El sencillo fue publicado el 6 de noviembre de 2006 en el Reino Unido, y días después fue puesto a la venta en todo el mundo.