Spears grabó la balada entre noviembre y diciembre de 1999, en el castillo suizo de Lange y Twain de La-Tour-de Peilz.