 Promotion began in 1998 , when Spears did a small tour in malls and food courts that were located mostly in larger cities around the United States . Each show lasted around 30 minutes , and Spears had two male dancers with her on the stage . The promo tour is also known as the L 'Oreal Mall Tour , after its sponsor . The singer made several promotional appearances including talk shows and live performances around the world . On December 1998 , Spears ' first showed up on MTV 's and the Box 's most @-@ requested video charts . She also appeared on the Ricki Lake Show , the Howie Mandel Show , and was the presenter of the 1999 American Music Awards , prior to the release of the album . The singer also appeared on MTV 's Spring Break and on the 100th episode of Nickelodeon 's All That . However , after hurting her knee , she had rescheduled appearances several shows such as The Tonight Show with Jay Leno and Live With Regis And Kathie Lee . After recovering , Spears embarked on another promotional schedule . The singer appeared on Nickelodeon 's 12th Annual Kids Choice Awards on May 1 , MTV 's <unk> on May 12 , Live With Regis & Kathie Lee on May 3 , and The Rosie O 'Donnell Show on May 25 . 
