Aguilera realizó por primera vez la canción durante un concierto frente a 1 500 aficionados e invitados en Londres el 20 de julio de 2006.