El single fue publicado el 10 de octubre del 2005, acordando con el programa de MTV, "Totally Scott-Lee".