El grupo comenzó a escribir la canción tras finalizar "Wannabe", inspiradas en la relación que existía entre Halliwell y Rowe.