DISC 1

01. Mack The Knife

02. C'est Si Bon

03. Ain't Misbehavin'

04. Blueberry Hill

05. Jeepers Creepers

06. They Can't Take That Away From Me (with Ella Fitzgerald)

07. La Vie En Rose

08. Body And Soul

09. You Rascal You (with Louis Jordan)

10. Oops! (with Ella Fitzgerald)

11. Nobody Knows The Trouble I've Seen

12. This Train

13. When The Saints Go Marching In

14. Gone Fishin' (with Bing Crosby)

15. Cotton Tail (with Duke Ellington)

16. That Old Feeling

17. Let's Fall In Love

18. Lazy Bones (with Bing Crosby)

19. I'm In The Mood For Love

20. Honeysuckle Rose (with Velma Middleton)

21. What's New (with Oscar Peterson)

22. Blues For Yesterday

23. Don't Jive Me

24. I've Got The World On A String

25. My Bucket's Got A Hole On It

DISC 2

01. Basin Street Blues

02. On The Sunny Side Of The Street

03. Swing Low Sweet Chariot

04. Stompin' At The Savoy (Live with Barrett Deems)

05. Old Rockin' Chair (with Jack Teagarden)

06. Muggles

07. Wild Man Blues

08. St. Louis Blues

09. Dusky Stevedore

10. There's No You

11. I Was Doing All Right

12. I Got Plenty O'Nuttin' (with Ella Fitzgerald)

13. Jack Armstrong Blues

14. Ory's Creole Trombone

15. Weary Blues

16. Coal Cart Blues

17. Down In Honky Tonk Town

18. I Can't Give You Anything But Love

19. Muskrat Ramble

20. Perdido Street Blues

21. Long Long Journey (Live)

22. West End Blues

23. The Blues Are Brewin'

24. Hotter Than That

25. Do You Know What It Means To Miss New Orleans

DISC 3

01. Dream A Little Dream Of Me (with Ella Fitzgerald)

02. You're The Top

03. St. James Infirmary

04. I Can't Believe That You're In Love With Me

05. Black And Blue

06. Them There Eyes

07. Willie The Weeper

08. Back O'Town Blues

09. You Turned The Tables On Me

10. Down By The Riverside

11. I'm Just A Lucky So And So

12. Knockin' A Jug

13. The Hucklebuck (with Velma Middleton)

14. Georgia On My Mind

15. Save It, Pretty Mama

16. Skid - dat

17. Don't Get Around Much Anymore

18. That's My Home

19. Alligator Crawl

20. Shadrack

21. Cornet Shop Suey

22. Blues In The South

23. I'm Beginning To See The Light (with The Duke Ellington Orchestra)

24. My Sweet Hunk O' Trash (with Billie Holiday)

25. Hello Dolly (Live)

DISC 4

01. It Don't Mean A Thing

02. I Wonder, I Wonder, I Wonder

03. Struttin' With Some Barbecue

04. East Of The Sun (And West Of The Moon)

05. It Takes Time

06. Where The Blues Were Born In New Orleans

07. Fifty - Fifty Blues

08. I Hope Gabriel Likes My Music

09. Snafu (Live)

10. Jonah And The Whale

11. Wolverine Blues

12. I Want A Little Girl (Live)

13. Our Monday Date

14. Melancholy Blues

15. Perdido (Lost) (with Billy Kyle)

16. Before Long

17. Baby, Won't You Please Come Home (Live)

18. Some Day You'll Be Sorry (Live)

19. Mahogany Hall Stomp

20. Reckless Blues (with Velma Middleton)

21. Dippermouth Blues

22. Old Man Mose (Live)

23. Tiger Rag

24. Savoy Blues

25. Cabaret (Live)