Альбом был готов к выпуску. Была решена дата выхода сингла "...Baby One More Time" - 23 октября 1998 года. "Jive Records" готовились к выходу этой песни, и им нужно было снять клип. И у них была для этого клипа "отличная идея". Они хотели снять видео, в котором Бритни предстала бы как супер-героиня из мультика. Но эта идея была ненавистна самой Бритни. Ей казалось, что с таким клипом будет сложно привлечь подростковые группы людей, и что только маленькие детки смогут им заинтересоваться. Making of Baby One More Time VideoТаким образом, она придумала идею о Католической школьной форме, скучном уроке, танцах и всего того, что мы видим в нынешнем клипе. Представители компании "Jive Records" сразу же поняли, что у них была настоящая суперзвезда. Спирс познакомили с Найджелом Диком, который должен был снимать ее дебютный "3-х минутный музыкальный фильм". Съемки продлились всего два дня в Калифорнийской старшей школе "Винес", которая так же была старшей школой "Райделл" в фильме "Бриолин" с Джоном Траволтой. Данное видео дебютировало в новом шоу на канале "MTV" - "Total Request Live".
Осенью компания "Jive Records" выпустила дебютный сингл "...Baby One More Time". К этому моменту в Интернете уже появилось сотни сайтов, посвященных Бритни. Всем хотелось узнать об этой девушке как можно больше.
Впервые Бритни услышала свое пение по радио тогда, когда она летела обратно в Кентвуд. Она сидела в машине со своей мамой, и внезапно по радио заиграли первые знакомые несколько ноток. Она закричала как сумасшедшая.
Бритни также стала участницей разогревов концертов группы 'N Sync в январе 1999 года. Она была рада открывать шоу для этих парней, потому что ее приятели Джастин и Джей Си были в этой группе. Было сложно открывать концерты мальчиковой группы, поскольку в концертном зале собирались толпы девушек, желающих увидеть 'N Sync, а не какую-то девушку, которую они не знали. Но как только Бритни выходила на сцену, толпа влюблялась в эту юную певицу с таким великолепным голосом. Бритни стала знаменитостью еще до того, как даже выпустила альбом.
После выпуска песни в течение месяца она добралась до девятой позиции в хит-параде "Горячая 100-ка Синглов Billboard". К Рождеству она уже находилась на четвертой позиции. Ее сингл получил статус "Золотого", поскольку был продан в количестве свыше 600 тысяч копий. А клип только и делал, что постоянно крутился по "MTV". Известные журналы стали печатать о Бритни и представлять ее на своих обложках.
В первую неделю января 1999 года песня "...Baby One More Time" достигла первой позиции хит-парада "Горячая 100-ка Billboard". А на следующей неделе после этого компания "Jive Records" выпустила альбом с одноименным названием - "...Baby One More Time". В первую неделю выхода этого альбома, он приземлился на вершине музыкального хит-парада "Billboard". Более 120 тысяч копий было продано в первые 7 дней.
Бритни Спирс стала самой молодой певицей в музыкальной истории, чей дебютный сингл и альбом попали на первые места хит-парадов одновременно. "...Baby One More Time" получил статус платиновой песни, и композиция стала самой продаваемой песней 1999 года, а так же заняла 24-е место как самая продаваемая песня всех времен. С тех пор 17-летняя Бритни Спирс стала самой популярной певицей в Америке.