La Columbia Records ha programmato l'uscita della vesione su CD di Timeless: The Millennium Concert, registrato la notte del 31 dicembre 1999 e del 1 gennaio 2000 all'MGM Grand Hotel nella Grand Garden Arena a Las Vegas. Negli Stati Uniti si parla della metà o della fine di stettembre. Il concerto si baserà solo sulle serate di Las Vegas, i concerti australiani non saranno documentati su questo CD.

Disco 1 (1° Atto)

1. Overture

2. You'll Never Know (Lauren Frost)

3. Something's Coming (dueto con Frost)

4. The Way We Were

5. Shirley MacLaine Y1K (dialogo)

6. Cry Me A River

7. Lover, Come Back To Me

8. A Sleepin' Bee

9. Miss Marmelstein

10. I'm The Greatest Star / Second Hand Rose / Don't Rain On My Parade

11. Something Wonderful / Being Alive

12. As Time Goes By / Speak Low

13. Alfie

14. Evergreen

15. Papa, Can You Hear Me? / You'll Never Know (con Frost)

16. A Piece Of Sky (con Frost)

Disco 2 (2° Atto)

1. Entr'acte

2. Putting It Together

3. On A Clear Day (You Can See Forever)

4. Send In The Clowns

5. Duets Section o Happy Days Are Here Again / Get Happy (con Judy Garland) o Crying Time (con Ray Charles) o Guilty (con Barry Gibb) o I Finally Found Someone (con Bryan Adams) o Tell Him (con Celine Dion) o You Don't Bring Me Flowers (con Neil Diamond) o Sing (con Jason Gould)

6. I've Got A Crush On You (con Frank Sinatra)

7. Simple Pleasures

8. The Main Event/Fight

9. I've Dreamed Of You

10. At The Same Time

11. Auld Lang Syne

12. People

13. Friends

14. Happy Days Are Here Again

15. Don't Like Goodbyes

16. I Believe / Somewhere (con Frost)