El sencillo fue publicado el 22 de enero del 2007 en Bélgica, Holanda, Luxemburgo; el 23 de enero en Suráfrica, y más tarde en China, país donde el álbum y el sencillo fueron publicados.