El sencillo fue publicado el 19 de febrero de 2007, aunque semanas anteriores el single ya había debutado en el UK Top 40.