Post kiam Spears revenis al Usono, ŝi komencis turneon por reklami sian venontan debutalbumon. Ŝia spektaklo estis kvar-kanta aro kaj ŝi estis akompanata de du subtenantaj dancistoj. Ŝia unua koncerta turneo sekvis, kiel malfermaĵo por NSYNC. Ŝia debutstudioalbumo,...Baby One More Time, estis publikigita la 12-an de januaro 1999. Ĝi debutis ĉe numero unu en la usona Afiŝtabulo 200 kaj estis atestita dufoje plateno fare de la Recording Industry Association of America post monato. Tutmonde, la albumo pintis la furorlistojn en dek kvin landoj kaj vendis pli ol 10 milionojn da kopioj en jaro. Ĝi iĝis la plej bone vendata albumo de adoleska artisto iam ajn. La titolkanto estis publikigita kiel la ĉefunuopaĵo de la albumo. Origine, Jive Records volis, ke ĝia muzikvideo estu vigla; ĝi estis rifuzita, kaj ŝi estis akompanata de du subtenantoj.
10 milionoj