La canción fue lanzada como sencillo el 20 de noviembre de 2006 en el Reino Unido e Irlanda, y el 13 de enero de 2007 en Australia, alcanzó el top 30 en los tres países.