Photos of Paris Hilton and Doug Reinhardt at the Late Show With David Letterman

Paris Is Back on the Hunt For BFFs Around the World

Paris Hilton rolled up to the Ed Sullivan theater last night, sporting a new pair of sunglasses from her own line and Doug on her arm. The PDA-loving couple continue to stay attached at the hip, but Doug did give Paris some time to work her poses alone. Her interview with Dave won't air until Friday, but we'll get plenty of Paris tonight on the season premiere of Paris Hilton's My New BFF. Don't expect the heiress to stop there, either — she's already gearing up to search for yet another best friend when her reality series heads to Dubai.

More of Paris and Doug if you just read more.

Flynet and Source