To promote " Ai n't No Other Man " and '' Back to Basics '' , Aguilera performed the song on a number of shows and venues . On June 8 , 2006 , Aguilera performed " Ai n't No Other Man " for the first time at the 2006 MTV Movie Awards , which was held at Sony Pictures Studios in Culver City , California . MTV praised the performance , calling her vocals during the show " vibrant " . On July 20 , 2006 , Aguilera performed the track at the Koko jazz club in London , which was held in front of 1,500 fans and invited guests . The 40-minute concert comprised songs from the then-upcoming '' Back to Basics '' and other songs , including " Lady Marmalade " ( 2001 ) and " Beautiful " ( 2002 ) . MTV UK was positive toward the performance , writing , " The gig reflected the jazz club mood of Christina 's new album , with a swinging brass-heavy backing band and fit dancers bounding sexily around the stage " . During the '' Late Show with David Letterman '' on August 16 , 2006 , Aguilera also performed the track live . On January 20 , 2007 , Aguilera performed " Ai n't No Other Man " at the 2007 NRJ Music Awards in Cannes , France . On February 18 , 2007 , Aguilera performed " Ai n't No Other Man " and " Candyman " during the halftime show of the 2007 NBA All-Star Game in Las Vegas
2006 MTV Movie Awards
2006 MTV Movie Awards
Ain't No Other Man