El sencillo fue lanzado en abril de 2002 en Australia y Reino Unido, y se disparó directamente al número uno en ambos países.