CD1
1. "The Lady Is a Tramp" Frank Sinatra w/ Luther Vandross
2. "What Now, My Love?" Frank Sinatra w/ Aretha Franklin
3. "I've Got a Crush on You" Frank Sinatra w/ Barbra Streisand
4. "Summer Wind" Frank Sinatra w/ Julio Iglesias
5. "Come Rain or Come Shine" Frank Sinatra w/ Gloria Estefan
6. "Theme from New York, New York" Frank Sinatra w/ Tony Bennett
7. "They Can't Take That Away from Me" Frank Sinatra w/ Natalie Cole
8. "You Make Me Feel So Young" Frank Sinatra w/ Charles Aznavour
9. "Guess I'll Hang My Tears Out to Dry/In the Wee Small Hours of the Morning" Frank Sinatra w/ Carly Simon
10. "I've Got the World on a String" Frank Sinatra w/ Liza Minnelli
11. "Witchcraft" Frank Sinatra w/ Anita Baker
12. "I've Got You Under My Skin" Frank Sinatra w/ Bono
13. "All the Way/One for My Baby (And One More for the Road)" Frank Sinatra w/ Kenny G.
CD2
1. "For Once in My Life" Frank Sinatra w/ Glady's Night
2. "Come Fly With Me" Frank Sinatra w/ Luis Miguel
3. "Bewitched, Bothered and Bewildered" Frank Sinatra w/ Patti LaBelle
4. "The Best Is Yet to Come" Frank Sinatra w/ Jon Secada
5. "Moonlight in Vermont" Frank Sinatra w/ Linda Ronstadt
6. "Fly Me to the Moon" Frank Sinatra w/ Jobim
7. "Luck Be a Lady" Frank Sinatra w/ Chrissie Hynde
8. "A Foggy Day" Frank Sinatra w/ Willie Nelson
9. "Where or When" Frank Sinatra w/ Steve & Eydie
10. "Embraceable You" Frank Sinatra w/ Lena Horne
11. "Mack the Knife" Frank Sinatra w/ Jimmy Buffett
12. "How Do You Keep the Music Playing?/My Funny Valentine" Frank Sinatra w/ Lorrie Morgan
13. "My Kind of Town" Frank Sinatra w/ Frank Sinatra Jr.
14. "The House I Live In" Frank Sinatra w/ Neil Diamond
15. "My Way" Frank Sinatra w/ Willie Nelson (previously Unreleased)