El sencillo fue publicado sólo en Suráfrica el 9 de abril de 2007, después de los sencillos "Don't You Want My Number" y la reedición del sencillo "Electric", ambos marcando el Top 10 en el país africano.