A Into the Millennium Tour foi uma turnê realizada pelo Backstreet Boys por conta do álbum lançado em 1999, o Millennium. A turnê foi composta de 123 shows em 84 cidades. Os shows na América do Norte contaram com arenas e estádios, e se tornou a tour mais rápida a esgotar nas bilheterias, mesmo esse título não durando muito tempo, a Into the Millenium Tour ganhou o título de turnê com produção de cenário mais criativo. O show foi transmitido em um especial para TV.