El sencillo fue lanzado en el Reino Unido el 22 de abril de 2002 en una batalla directa con Sugababes, que realizaron su sencillo de regreso el mismo día.