Christina Aguilera and Paris Hilton were both spotted roaming New York City on Wednesday (August 16). Aguilera was outside Ed Sullivan Theater before her performance on ‘The Late Show with David Letterman’, while Hilton struck a few poses outside music store FYE before her in-store promotional appearance.
Footage at TMZ.com has since been removed.