Para su promoción, Keys presentó el tema junto a George Michael, en la ceremonia de los premios "MTV Video Music Awards" de 2007, donde parcialmente fue interrumpida por una disputa de Kid Rock y Tommy Lee.