Spears grabó la canción entre marzo y abril de 1998 en los Cheiron Studios, en Estocolmo, con coros de Jeanette Söderholm, Rami, The Fanchoir y el mismo Max Martin, quien anteriormente había cocreado éxitos para artistas como Backstreet Boys y 'N Sync.