Aguilera began her promotion of '' Back to Basics '' with a live performance of " Ai n't No Other Man " at the 2006 MTV Movie Awards on June 8 , 2006 . On July 20 , Aguilera held a forty-minute concert at Camden Palace Theatre in London , where she performed five songs from her then-upcoming album and two previous singles . On August 16 , Aguilera held a release party for the album in New York City , New York . Aguilera performed " Hurt " at the 2006 MTV Video Music Awards on August 31 . On September 8 , she performed " Candyman " and " Bennie and the Jets " at the Fashion Rocks charity event ; the latter was a duet with Elton John . Aguilera also sang " Ai n't No Other Man " , " Hurt " and " Steppin ' Out with My Baby " with Tony Bennett on '' Saturday Night Live '' on November 11 , 2006 . " Hurt " was also sung on the NBC Christmas Thanksgiving Special in November , and the German television series '' Wetten , dass . . ? '' in December 2006 . On December 31 , 2006 , Aguilera appeared on '' Dick Clark 's New Year 's Rockin ' Eve '' and performed " Candyman " and " Fighter "
2006 MTV Movie Awards
2006 MTV Movie Awards
Back to Basics (Christina Aguilera album)