"Millennium" permaneció en "Billboard" durante 93 semanas, eventualmente por la venta de más de 12 millones de copias en los Estados Unidos, fue certificado con 13 discos de platino.