La última vez que hizo una presentación en vivo de la canción fue en los American Music Awards del 2008, donde la acortó ya que hizo un medley/popurri de varios de sus éxitos musicales como "Beautiful", la canción antes mencionada, "Genie in a Bottle", "Dirrty", "Ain't No Other Man" y "Fighter" respectivamente, dicha actuación fue muy aclamada por críticos de música.