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 and Canada. Each show lasted around thirty minutes, and Spears had two male dancers with her on the stage. The promo tour is also known as the L'Oréal Mall Tour, after its sponsor. The singer made several promotional appearances including talk shows and live performances around the world. In December 1998, the lead single first showed up on MTV's and the Box's most-requested video charts. Spears 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 hundredth 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 FANatic on May 12, Live with Regis and Kathie Lee on May 3, and The Rosie O'Donnell Show on May 25.