Efter at Spears vendte tilbage til USA, gik hun på en shoppingmall-promotionsturné for at promovere sit kommende debutalbum. Hendes show var et sæt med fire sange, og hun blev ledsaget af to backup-dansere. Hendes første koncertturné fulgte som en åbning for NSYNC. Hendes debutstudioalbum,...Baby One More Time, blev udgivet den 12. januar 1999. Det debuterede som nummer et på US Billboard 200 og blev certificeret to gange platin af Recording Industry Association of America efter en måned. På verdensplan toppede albummet hitlisterne i femten lande og solgte over 10 millioner eksemplarer på et år. Det blev det bedst sælgende album nogensinde af en teenage kunstner.
10 mio.