La canción hizo su primera aparición en 1998, en la banda sonora de Sliding Doors, aunque no fue lanzado como sencillo hasta principios de 2001.