"Millennium" dominó las listas de éxitos mundiales, siendo número uno en Alemania, Austria, Bélgica, Canadá, Corea, Dinamarca, España, Filipinas, Grecia, Holanda, Hong Kong, India, Indonesia, Islandia, Italia, Malasia, México, Nueva Zelanda, Noruega, Portugal, Singapur, Suecia, Suiza, Taiwan y Tailandia.