On June 2, 1999, the Backstreet Boys embarked on the Into the Millennium Tour, which comprised 115 sold-out shows in 84 cities, with some additional dates put due to high demand.
Την 2 Ιουνίου 1999 οι Backstreet Boys ξεκίνησαν την Περιοδεία για το Millenium, που κατάφερε εξάντληση των εισιτηρίων σε 115 παραστάσεις σε 84 πόλεις, συν αυτές που προστέθηκαν λόγω υψηλής ζήτησης.