A megjelenés időpontja: 1999. május 18. 1. Larger Than Life 2. I Want It That Way 3. Show Me The Meaning of Being Lonely 4. It's Gotta Be You 5. I Need You Tonight 6. Don't Want You Back 7. Don't Wanna Lose You Now 8. The One 9. Back To Your Heart 10. Spanish Eyes 11. No One Else Comes Close 12. The Perfect Fan A Millannium album a megjelenést követően rögtön a Billboard toplista első helyén tűnt fel, egy hét alatt 1,134,000 példányt adtak el belőle, és megdöntötték a kislemez eladási listát is, melyet korábban Garth Brooks vezetett (az ő dupla (!) albuma karácsonykor jelent meg). A Millennium a megjelenés napján 500,000 példányban kelt el csak az Egyesült Államokban. A Millennium az USA-ban 13-szoros platina album lett, és több mint 77 hetet tölött a Billboard "Top 200 album" listáján. Arany és platina minősítést több mint 45 országban ért el és 1999-ben 5 Grammy jelölést kapott, többek között az "Év Albuma" címért. Az I Want It That Way c. számot az MTV és a Rolling Stone listáján a 10. helyre szavazták a rajongók a "100 legjobb dal" toplistán.