A canção foi interpretada ao vivo pela primeira vez no programa de televisão "Dancing on Ice", transmitido a 9 de Março de 2008. A cantora também cantou os dois lados do "single" na cerimónia do Sport Relief, transmitida pelo BBC One a 14 de Março, no programa de televisão matutino "Good Morning America" a 4 de Abril, e no nocturno "Jimmy Kimmel Live!" juntamento com "Bleeding Love". A 3 de Setembro de 2008, Lewis cantou a música no "Live with Regis and Kelly" e, a 1 de Outubro, no episódio final da temporada de "America's Got Talent". A canção foi reproduzida no episódio "Lucky Strike" da série de televisão "90210", transmitido a 9 de Setembro. A 24 de Novembro, Lewis interpretou a canção nos prémios de música norte-americana de 2008. Em Maio de 2010, a música foi adicionada ao repertório de sua digressão "The Labyrinth" como a quarta música do alinhamento e ainda no álbum ao vivo da digressão, "The Labyrinth Tour – Live at The O2" (2010).