After her appearance on the David Letterman show in NYC, NY on February 17, 2011, birthday girl Paris Hilton emerged in an attention getting gold dress with her boyfriend Cy Waits who possessively held close to his heiress.