01. Nat King Cole / Billy May and His Orchestra - Walkin' My Baby Back Home (02:39)
02. Nat King Cole / Billy May and His Orchestra - What Does It Take (02:47)
03. Nat King Cole / Billy May and His Orchestra - Walkin' (02:48)
04. Nat King Cole / Billy May and His Orchestra - I'm Hurtin' (02:48)
05. Nat King Cole / Billy May and His Orchestra - Angel Eyes (03:14)
06. Nat King Cole / Billy May and His Orchestra - Lover, Come Back to Me (02:30)
07. Nat King Cole / Billy May and His Orchestra - Can't I? (03:14)
08. Nat King Cole / Billy May and His Orchestra - Papa Loves Mambo (02:39)
09. Nat King Cole / Billy May and His Orchestra - Teach Me Tonight (03:11)
10. Nat King Cole / Billy May and His Orchestra - Blue Moon (02:13)
11. Nat King Cole / Billy May and His Orchestra - With You on My Mind (02:37)
12. Nat King Cole / Billy May and His Orchestra - Don't Try (02:22)
13. Nat King Cole / Billy May and His Orchestra - Send for Me (02:38)
14. Nat King Cole / Billy May and His Orchestra - Let's Make More Love (02:55)
15. Nat King Cole / Billy May and His Orchestra - Don't Get Around Much Any More (03:11)
16. Nat King Cole / Billy May and His Orchestra - The Song Is Ended (But The Melody Lingers On) (02:45)
17. Nat King Cole / Billy May and His Orchestra - You'll Never Know (02:43)
18. Nat King Cole / Billy May and His Orchestra - Just For The Fun Of It (alternate take) (02:34)
19. Nat King Cole / Billy May and His Orchestra - Who's Sorry Now? (02:56)
20. Nat King Cole / Billy May and His Orchestra - These Foolish Things (03:46)
21. Nat King Cole / Billy May and His Orchestra - Once in a While (02:46)