With her debut album not set to hit shelves until next year, Hustle Gang’s First Lady, Iggy Azalea, graced the Ed Sullivan Theater tonight, as she and T.I. were the musical guests on the Late Show with David Letterman. Performing her single “Change Your Life,” Azalea rocked an all white skin-tight outfit, which wonderfully highlights all of her womanly curves, and sang alongside a live band. You can view the performance in full up above. The New Classic album due out in 2014.