Tras ello, en enero de 1999 fue lanzado su álbum debut, "...Baby One More Time", que consistía de canciones "dance pop" y baladas, respaldadas, en su mayoría, por Eric Foster White y Max Martin.