
TMZ was outside the Ed Sullivan Theater where Ms. Aguilera was getting ready to rock the Late Show with David Letterman with a song from her newest CD, "Back To Basics."
Meanwhile, the equally blonde Paris Hilton was also pushing her music. The heiress struck a few poses outside music store FYE, before mingling with fans and signing autographs in a promotional stop for new upcoming album as well.










