En 1998, une fois que son premier album est terminé, elle fait le tour des grandes surfaces des Etats-Unis pour promouvoir ses chansons mais c'est le 12 janvier 1999 que sort enfin l'album Baby, One More Time, ce qui lui permet de se classer en tête des charts américains, devant ses copains des N'Sync.