1. Lullaby Of Broadway (duet with Dixie Chicks)
2. Smile (duet with Barbra Streisand)
3. Put On A Happy Face (duet with James Taylor)
4. The Very Thought Of You (duet with Paul McCartney)
5. The Shadow Of Your Smile (duet with Juanes)
6. Rags To Riches (duet with Elton John)
7. The Good Life (duet with Billy Joel)
8. Cold, Cold Heart (duet with Tim McGraw)
9. If I Ruled The World (duet with Celine Dion)
10. The Best Is Yet To Come (duet with Diana Krall)
11. For Once In My Life (duet with Stevie Wonder)
12. Are You Havin' Any Fun? (duet with Elvis Costello)
13. Because Of You (duet with k.d. lang)
14. Just In Time (duet with Michael Bublé)
15. The Boulevard Of Broken Dreams (duet with Sting)
16. I Wanna Be Around (duet with Bono)
17. Sing, You Sinners (duet with John Legend)
18. I Left My Heart In San Francisco
19. How Do You Keep The Music Playing? (duet with George Michael)
20. If I Ruled The World (duet with Lee Hom Wang) (Bonus)

1. Smile (w/ Barbra Streisand)
2. Sing You Sinners (w/ John Legend)
3. Because Of You (w/ k.d. lang Feat. Chris Botti)
4. The Best Is Yet To Come (w/ Diana Krall)
5. The Shadow Of Your Smile (w/ Juanes)
6. Rags To Riches (w/ Elton John)
7. Just In Time (w/ Michael Bublé)
8. For Once In My Life (w/ Stevie Wonder)
9. Steppin' Out (w/ Christina Aguilera)
10. I Lift My Heart In San Francisco

1. Hard Times
2. Compared To What
3. Wake Up Everybody
4. Our Generation (The Hope Of The World)
5. Little Ghetto Boy (Prelude)
6. Little Ghetto Boy
7. Hang On In There
8. Humanity (Love The Way It Should Be)
9. Wholy Holy
10. I Can't Write Left Handed
11. I Wish I Knew How It Would Feel To Be Free
12. Shine

1. Silent Night
2. All I Want For Christmas Is You
3. O Holy Night
4. Christmas (Baby Please Come Home)
5. Miss You Most (At Christmas Time)
6. Joy To The World
7. Jesus Born On This Day
8. Santa Claus Is Comin’ To Town
9. Hark! The Herald Angels Sing
10. Jesus Oh What A Wonderful Child
11. God Rest Ye Merry Gentlemen

1. Sugar Plum Fairy Introlude
2. All I Want For Christmas Is You (Live At The Cathedral Of St. John The Divine)
3. Silent Night (Live At The Cathedral Of St. John The Divine)
4. Joy To The World (Live At The Cathedral Of St. John The Divine)
5. Hark! The Herald Angels Sing / Gloria (In Excelsis Deo)(Live At The Cathedral Of St. John The Divine)
6. Jesus Born On This Day (Live At The Cathedral Of St. John The Divine)
7. Santa Claus Is Comin’ To Town (Live At The Cathedral Of St. John The Divine)
8. Oh Santa!
9. Christmas Time Is In The Air Again
10. When Christmas Comes (Duet With John Legend)
11. The Star
12. Lil Snowman
13. Santa Claus Is Comin’ To Town (Anniversary Mix)
14. All I Want For Christmas Is You (So So Def Remix) (Feat. Jermaine Dupri & Lil' Bow Wow)
15. All I Want For Christmas Is You (Mariah’s New Dance Mix Extended 2009)
16. Joy To The World (Celebration Mix)
17. Joy To The World (Flava Mix)
18. Sugar Plum Fairy Introlude (Acapella)

Deluxe Anniversary Edition, Bonus Track