Paris Hilton and her blinged out ring finger made an appearance at The Late Show with David Letterman yesterday with boyfriend Benji in tow. Paris stopped to sign autographs for fans, including one guy (construction worker maybe?) who got her to sign his orange vest!  The signature read "That's Hot".  He's gonna be the coolest guy hanging out at the scaffolding!