Millennium alcançou 11 milhões de remessas nos EUA apenas em 1999, marcando o recorde de maior distribuição anual.

O disco recebeu cinco indicações ao Grammy e vendeu 24 milhões de cópias em todo o mundo.