Paris Hilton once dated her hunky co-star in her new music video - after picking him up in a store. The socialite-turned-pop star decided Lucas Babin was perfect for the role of her onscreen boyfriend on the promo for STARS ARE BLIND after remembering their sexy liaison. In the video the pair cavort on the beach. Hilton recently claimed they had never been an item, but she confesses, "He's hot. I've known him for a couple of years so I felt comfortable with him, and I'd already kissed him before. "I met him at the cell phone store and we went on a date and made out."