Mientras Kristian Lundin compuso el tema junto a Andreas Carlsson y lo produjo en solitario, Spears lo grabó entre marzo y abril de 1998 en Suecia, luego de hacer que los autores eliminaran el contenido sexual original de la letra y lo basaran en una relación amorosa fallida que se desea corregir.