Vuoden 1998 alussa Britney promosi tulevaa levyään ...Baby One More Timea Hair Zone Mall -kiertueella. Britney kiersi USA:n suurimpien kaupunkien ostoskeskuksissa ja esitti puolen tunnin setin kahden taustatanssijansa kanssa. Tämä oli sekä tulevan levyn esittelyä että harjoitusta suurempia kiertuita varten. Kiertue tunnetaan myös nimellä L'Oreal Mall Tour, koska L'Oreal sponsoroi sitä.