To promote "Ain'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 "Ain'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 "Ain't No Other Man" at the 2007 NRJ Music Awards in Cannes, France. On February 18, 2007, Aguilera performed "Ain't No Other Man" and "Candyman" during the halftime show of the 2007 NBA All-Star Game in Las Vegas.