"Millennium" é o terceiro álbum de estúdio da banda, lançado em 18 de maio de 1999, é o álbum de maior sucesso da banda até hoje; através da Jive Records. Nos Estados Unidos, ele foi o mais vendido do ano de 1999, com 11 milhões de cópias. Ele foi indicado para cinco prêmios Grammy. Millennium se tornou um dos álbuns mais vendidos de todos os tempos, vendendo mais de 40 milhões de cópias em todo o mundo. O álbum estreou na primeira posição da Billboard 200 com 1.134.000 de cópias vendidas e e 2,2 milhões de cópias vendidas mundialmente na semana de lançamento. A crítica especializada recebeu positivamente o conteúdo apresentado pela boy band. Devido às vendas estratosféricas, o disco rendeu os seguintes singles: "I Want It That Way", "Larger than Life", "Show Me the Meaning of Being Lonely" e "The One".