| Larger Than Life | 3:52 | X |
| I Want It That Way | 3:33 | X |
| Show Me The Meaning Of Being Lonely | 3:54 | X |
| It's Gotta Be You | 2:56 | X |
| I Need You Tonight | 4:23 | X |
| Don't Want You Back | 3:25 | X |
| Don't Wanna Lose You Now | 3:54 | X |
| The One | 3:45 | X |
| Back To Your Heart | 4:21 | X |
| Spanish Eyes | 3:53 | X |
| No One Else Comes Close | 3:42 | X |
| The Perfect Fan | 4:13 | X |
| Title, Format | Label | Cat# | Country | Year | |
|---|---|---|---|---|---|
| Millennium (CD, Album) | Jive | 0523222 | Europe | 1999 | |
| Millennium (CD, Album) | Jive | 01241-41672-2 | US | 1999 | |
| Millennium (CD, Album) | Jive | 0523572 | Australia | 1999 | |
| Millennium (CD, Album) | Jive | 01241-44016-2 | Canada | 1999 | |
| Millennium (CD, Album) | Avex Trax | AVCZ-95118 | Japan | 1999 | |
| Millennium (CD, Album) | BMG (Japan), Jive | BVCM-37895, 82876-53560-2 | Japan | 1999 | |
| Millennium (CD, Album + CD, Single, Promo) | Jive | 0523582 | Singapore | 1999 | |
| Millennium (CD, Album, Ltd, Mou) | Jive | 0524152 | Europe | 1999 | |
| Millennium (CD, Album) | GSM Music, Jive | GSM-05450 | China | 2005 | |
| Millennium (Cass, Album, Unofficial) | OSR Records | none | Ukraine |