Когда она впервые услышала демо, присланное Максом Мартином, она сразу поняла — это оно. Она вспоминала:
«Я работала в студии над другими песнями около полугода, но я не чувствовала их. Но как только я услышала "...Baby One More Time", я почувствовала этот странный прилив энергии. Я знала, что это особенная запись».
Она часто вспоминала свою поездку в Стокгольм для записи сингла с теплотой:
«Я была просто девочкой из Луизианы в большой и холодной Швеции. Я помню, как нервничала перед встречей с Максом Мартином, но музыка нас объединила. Это было время полной свободы».
«Я хотела, чтобы мой голос звучал уверенно, но при этом немного капризно. Мы долго работали над тем, чтобы попасть в этот вайб в студии в Стокгольме».
Говорила Бритни про свой голос и вокал в этой песне.