Precedido por el éxito mundial "I Want It That Way", la anticipación de "Millennium" fue alta.