Posteriormente, Britney viajou aos estúdios Cheiron Studios em Estocolmo, Suécia, onde metade do disco foi gravado entre março e abril de 1998 com diversos produtores, como Max Martin, Denniz Pop e Rami Yacoub.