The Into the Millennium Tour was the fourth concert tour by the Backstreet Boys in support of their third studio album, Millennium. The tour comprised 123 concerts in 84 cities spanning three legs.