| 1.1 | Vom, Vim, Veedle | Nat King Cole | 3:00 |
| 1.2 | All for You | Nat King Cole | 3:25 |
| 1.3 | Let’s Spring One | Nat King Cole | 2:41 |
| 1.4 | Beautiful Moons Ago | Nat King Cole | 2:25 |
| 1.5 | Pitchin’ Up a Boogie | Nat King Cole | 3:11 |
| 1.6 | I’m Lost | Nat King Cole | 3:10 |
| 1.7 | F.S.T. (Fine, Sweet & Tasty) | The Nat King Cole Trio | 3:05 |
| 1.8 | My Lips Remember Your Kisses | Nat King Cole | 3:07 |
| 1.9 | Got a Penny | Nat King Cole | 2:35 |
| 1.10 | Let’s Pretend | Nat King Cole | 3:16 |
| 1.11 | Straighten Up and Fly Right | Nat King Cole, Oscar Moore, Johnny Miller | 2:27 |
| 1.12 | Gee Baby, Ain’t I Good to You | Nat King Cole | 2:57 |
| 1.13 | Jumpin’ at Capitol | Nat King Cole | 2:28 |
| 1.14 | If You Can’t Smile and Say Yes | Nat King Cole, Oscar Moore, Johnny Miller | 3:07 |
| 1.15 | Sweet Lorraine | Nat King Cole, Oscar Moore, Johnny Miller | 3:10 |
| 1.16 | Embraceable You | Nat King Cole, Oscar Moore, Johnny Miller | 3:24 |
| 1.17 | Embraceable You (alternate take) | Nat King Cole | 3:20 |
| 1.18 | It’s Only a Paper Moon | Nat King Cole, Oscar Moore, Johnny Miller | 2:56 |
| 1.19 | I Just Can’t See for Lookin’ | Nat King Cole, Oscar Moore, Johnny Miller | 3:06 |
| 2.1 | The Man I Love | The Nat King Cole Trio | 3:22 |
| 2.2 | Body and Soul | Nat King Cole, Oscar Moore, Johnny Miller | 3:21 |
| 2.3 | Prelude in C Sharp Minor | The Nat King Cole Trio | 2:57 |
| 2.4 | What Is This Thing Called Love | The Nat King Cole Trio | 2:59 |
| 2.5 | After You Get What You Want, You Don’t Want It | Nat King Cole | 2:48 |
| 2.6 | Look What You’ve Done to Me | Nat King Cole | 3:04 |
| 2.7 | Easy Listening Blues | The Nat King Cole Trio | 3:12 |
| 2.8 | I Realize Now | Nat King Cole | 3:10 |
| 2.9 | Please Consider Me | Nat King Cole | 3:15 |
| 2.10 | Bring Another Drink | Nat King Cole | 2:21 |
| 2.11 | I’d Love to Make Love to You | Nat King Cole | 3:11 |
| 2.12 | I’m a Shy Guy | Nat King Cole | 2:56 |
| 2.13 | Katusha | Nat King Cole | 2:31 |
| 2.14 | It Only Happens Once | Nat King Cole | 2:54 |
| 2.15 | You’re Nobody ’Til Somebody Loves You | Nat King Cole | 2:52 |
| 2.16 | Don’t Blame Me | Nat King Cole | 3:25 |
| 2.17 | I’m in the Mood for Love | Nat King Cole | 2:59 |
| 2.18 | What Can I Say After I Say I’m Sorry | Nat King Cole | 2:35 |
| 2.19 | I’m Thru With Love | Nat King Cole | 2:54 |
| 3.1 | Barcarolle | The Nat King Cole Trio | 3:07 |
| 3.2 | To a Wild Rose | The Nat King Cole Trio | 3:14 |
| 3.3 | Sweet Georgia Brown | The Nat King Cole Trio | 2:20 |
| 3.4 | I Tho’t You Ought to Know | Nat King Cole | 2:54 |
| 3.5 | It Only Happens Once | Nat King Cole | 2:57 |
| 3.6 | (I Call My Papa) Fla-Ga-La-Pa | Nat King Cole | 3:10 |
| 3.7 | It Is Better to Be By Yourself | Nat King Cole | 2:59 |
| 3.8 | It Is Better to Be By Yourself | Nat King Cole | 2:56 |
| 3.9 | Come to Baby, Do | Nat King Cole | 3:06 |
| 3.10 | The Frim Fram Sauce | Nat King Cole | 3:18 |
| 3.11 | Homeward Bound | Nat King Cole | 3:12 |
| 3.12 | I’m an Errand Boy for Rhythm | Nat King Cole | 2:21 |
| 3.13 | This Way Out | The Nat King Cole Trio | 3:03 |
| 3.14 | I Know That You Know | The Nat King Cole Trio | 2:31 |
| 3.15 | But She’s My Buddy’s Chick (alternate take) | Nat King Cole | 2:54 |
| 3.16 | But She’s My Buddy’s Chick | Nat King Cole | 2:57 |
| 3.17 | Oh, but I Do | Nat King Cole | 2:50 |
| 3.18 | How Does It Feel | Nat King Cole | 2:56 |
| 3.19 | You Must Be Blind | Nat King Cole | 2:48 |
| 4.1 | Loan Me Two Till Tuesday | Nat King Cole | 2:39 |
| 4.2 | I’m in the Mood for Love | The Nat King Cole Trio | 3:13 |
| 4.3 | I Don’t Know Why (I Just Do) (alternate take) | Nat King Cole | 3:08 |
| 4.4 | I Don’t Know Why (I Just Do) | Nat King Cole | 3:13 |
| 4.5 | (Get Your Kicks On) Route 66 | King Cole, Nat King Cole | 3:02 |
| 4.6 | Everyone Is Sayin’ Hello Again (Why Must We Say Goodbye?) | King Cole, Nat King Cole | 2:40 |
| 4.7 | F.S.T. (opening theme) | The Nat King Cole Trio | 0:54 |
| 4.8 | F.S.T. (closing theme) | The Nat King Cole Trio | 2:06 |
| 4.9 | Just You, Just Me (alternate take) | The Nat King Cole Trio | 3:22 |
| 4.10 | Just You, Just Me | The Nat King Cole Trio | 3:22 |
| 4.11 | I’ve Got the World on a String | Nat King Cole | 3:17 |
| 4.12 | Rex Rhumba | The Nat King Cole Trio | 3:33 |
| 4.13 | But She’s My Buddy’s Chick | Nat King Cole | 2:32 |
| 4.14 | Chant of the Blues (Dog-Gone Unlucky Blues) | Nat King Cole | 3:50 |
| 4.15 | Rock-a-Bye Basie | The Nat King Cole Trio | 3:23 |
| 4.16 | Lester Leaps In | The Nat King Cole Trio | 2:31 |
| 4.17 | I Don’t Know Why (I Just Do) | Nat King Cole | 2:49 |
| 4.18 | I Want to Be Happy | The Nat King Cole Trio | 2:17 |
| 4.19 | I Know That You Know | The Nat King Cole Trio | 2:24 |
| 4.20 | What Can I Say After I Say I’m Sorry (alternate take) | Nat King Cole | 2:58 |
| 5.1 | What Can I Say After I Say I’m Sorry | Nat King Cole | 3:03 |
| 5.2 | To a Wild Rose (alternate take) | The Nat King Cole Trio | 3:10 |
| 5.3 | To a Wild Rose | The Nat King Cole Trio | 3:16 |
| 5.4 | Baby, Baby All the Time | Nat King Cole | 3:15 |
| 5.5 | I Don’t Know Why (I Just Do) | Nat King Cole | 2:48 |
| 5.6 | This Way Out | The Nat King Cole Trio | 2:32 |
| 5.7 | Baby, Baby All the Time | Nat King Cole | 3:18 |
| 5.8 | Somebody Loves Me | The Nat King Cole Trio | 3:20 |
| 5.9 | Too Marvelous for Words | Nat King Cole | 2:51 |
| 5.10 | Honeysuckle Rose | The Nat King Cole Trio | 2:20 |
| 5.11 | How Does It Feel? | Nat King Cole | 3:14 |
| 5.12 | Loan Me Two Till Tuesday | Nat King Cole | 2:24 |
| 5.13 | What Can I Say After I Say I’m Sorry | Nat King Cole | 2:03 |
| 5.14 | You Name It | The Nat King Cole Trio | 1:57 |
| 5.15 | Could-’Ja (alternate take) | Nat King Cole | 3:07 |
| 5.16 | Could-’Ja | Nat King Cole | 3:04 |
| 5.17 | Baby, Baby All the Time (alternate take) | Nat King Cole | 3:01 |
| 5.18 | Baby, Baby All the Time | Nat King Cole | 3:02 |
| 5.19 | Oh, but I Do | Nat King Cole | 2:38 |
| 6.1 | Rex Rhumba | The Nat King Cole Trio | 3:19 |
| 6.2 | How High the Moon | The Nat King Cole Trio | 4:00 |
| 6.3 | You Call It Madness (But I Call It Love) | Nat King Cole | 3:27 |
| 6.4 | Tiny’s Exercise | The Nat King Cole Trio | 2:52 |
| 6.5 | After You Get What You Want, You Don’t Want It | Nat King Cole | 2:36 |
| 6.6 | Body and Soul | The Nat King Cole Trio | 3:48 |
| 6.7 | On the Sunny Side of the Street | Nat King Cole | 3:01 |
| 6.8 | I’d Love to Make Love to You | Nat King Cole | 2:52 |
| 6.9 | Homeward Bound | The Nat King Cole Trio | 3:02 |
| 6.10 | What Is This Thing Called Love? | The Nat King Cole Trio | 3:42 |
| 6.11 | Mabel, Mabel | Nat King Cole | 3:18 |
| 6.12 | Swingin’ the Blues | The Nat King Cole Trio | 2:12 |
| 6.13 | Beautiful Moons Ago | Nat King Cole | 2:49 |
| 6.14 | I Got Rhythm | The Nat King Cole Trio | 2:21 |
| 6.15 | Could-’Ja | Nat King Cole | 3:03 |
| 6.16 | One O’Clock Jump | The Nat King Cole Trio | 2:54 |
| 6.17 | How Deep Is the Ocean | Nat King Cole | 2:56 |
| 6.18 | (Get Your Kicks On) Route 66 | Nat King Cole | 3:24 |
| 6.19 | Cole Slaw | The Nat King Cole Trio | 1:46 |
| 7.1 | But She’s My Buddy’s Chick | Nat King Cole | 3:08 |
| 7.2 | You Call It Madness (But I Call It Love) | Nat King Cole | 3:05 |
| 7.3 | Homeward Bound | The Nat King Cole Trio | 3:00 |
| 7.4 | Chant of the Blues (Dog-Gone Unlucky Blues) | Nat King Cole | 3:13 |
| 7.5 | The Christmas Song | Nat King Cole | 3:15 |
| 7.6 | You Should Have Told Me | Nat King Cole | 2:54 |
| 7.7 | The Best Man | Nat King Cole | 3:08 |
| 7.8 | The Christmas Song | Nat King Cole | 3:12 |
| 7.9 | You Should Have Told Me | Nat King Cole | 2:59 |
| 7.10 | (I Love You) For Sentimental Reasons | Nat King Cole | 2:54 |
| 7.11 | In the Cool of the Evening | The Nat King Cole Trio | 2:56 |
| 7.12 | That’s the Beginning of the End | Nat King Cole | 3:05 |
| 7.13 | If You Don’t Like My Apples | Nat King Cole | 3:02 |
| 7.14 | Smoke Gets in Your Eyes | The Nat King Cole Trio | 2:56 |
| 7.15 | I Want to Thank Your Folks | Nat King Cole | 3:13 |
| 7.16 | You’re the Cream in My Coffee | Nat King Cole | 2:30 |
| 7.17 | Come In Out of the Rain | Nat King Cole | 2:56 |
| 7.18 | You Don’t Learn That in School | Nat King Cole | 3:05 |
| 8.1 | You Be You (But Let Me Be Me) | Nat King Cole | 3:09 |
| 8.2 | Can You Look Me in the Eyes (And Say We’re Through) | Nat King Cole | 2:48 |
| 8.3 | Give Me Twenty Nickels | Nat King Cole | 3:09 |
| 8.4 | Meet Me at No Special Place (And I’ll Be There at No Particular Time) | Nat King Cole | 3:13 |
| 8.5 | If You Don’t Like My Apples | Nat King Cole | 2:41 |
| 8.6 | Naughty Angeline | Nat King Cole | 2:43 |
| 8.7 | I Miss You So | Nat King Cole | 3:05 |
| 8.8 | That’s What | Nat King Cole | 2:25 |
| 8.9 | Honeysuckle Rose | The Nat King Cole Trio | 2:39 |
| 8.10 | Thanks for You | Nat King Cole | 3:08 |
| 8.11 | It’s Kind of Lonesome Out Tonight | Nat King Cole | 3:14 |
| 8.12 | For Once in Your Life | Nat King Cole | 2:58 |
| 8.13 | I Think You Get What I Mean | Nat King Cole | 2:41 |
| 8.14 | (Everyone Has Someone) But All I’ve Got Is Me | Nat King Cole | 2:53 |
| 8.15 | Now He Tells Me | Nat King Cole | 3:08 |
| 8.16 | I Can’t Be Bothered | Nat King Cole | 2:46 |
| 8.17 | When I Take My Sugar to Tea | Nat King Cole | 2:24 |
| 8.18 | Rhumba Azul | The Nat King Cole Trio | 2:34 |
| 8.19 | What’ll I Do | Nat King Cole | 3:03 |
| 9.1 | I Never Had a Chance | Nat King Cole | 2:52 |
| 9.2 | This Is My Night to Dream | Nat King Cole | 2:24 |
| 9.3 | Makin’ Whoopee | Nat King Cole | 2:32 |
| 9.4 | There I’ve Said It Again | Nat King Cole | 3:12 |
| 9.5 | I’ll String Along With You | Nat King Cole | 3:14 |
| 9.6 | Ooh, Kickeroonie | Nat King Cole | 2:24 |
| 9.7 | (It’s Easy to See) The Trouble With Me Is You | Nat King Cole | 2:25 |
| 9.8 | Too Marvelous for Words | Nat King Cole | 2:34 |
| 9.9 | Three Little Words | The Nat King Cole Trio | 2:40 |
| 9.10 | Moonlight in Vermont | The Nat King Cole Trio | 3:13 |
| 9.11 | Poor Butterfly | The Nat King Cole Trio | 2:35 |
| 9.12 | How High the Moon | The Nat King Cole Trio | 2:42 |
| 9.13 | I’ll Never Be the Same | The Nat King Cole Trio | 2:50 |
| 9.14 | These Foolish Things | The Nat King Cole Trio | 3:15 |
| 9.15 | Cole Capers | The Nat King Cole Trio | 1:56 |
| 9.16 | Blues in My Shower | The Nat King Cole Trio | 2:53 |
| 9.17 | I Wanna Be a Friend of Yours | Nat King Cole | 2:13 |
| 9.18 | Ke Mo Ki Mo (The Magic Song) | Nat King Cole | 2:22 |
| 9.19 | Three Blind Mice | Nat King Cole | 2:34 |
| 10.1 | Save the Bones for Henry Jones (’Cause Henry Don’t Eat No Meat) | Johnny Mercer, Nat King Cole | 2:41 |
| 10.2 | My Baby Likes to Be-Bop (And I Like to Be-Bop Too) | Johnny Mercer, Nat King Cole | 2:28 |
| 10.3 | Harmony | Johnny Mercer, Nat King Cole | 2:58 |
| 10.4 | You Can’t Make Money Dreamin’ | Johnny Mercer, Nat King Cole | 2:31 |
| 10.5 | There’s a Train Out for Dreamland | Nat King Cole | 2:37 |
| 10.6 | (Go to Sleep) My Sleepy Head | Nat King Cole | 2:45 |
| 10.7 | Nature Boy | Nat King Cole | 2:40 |
| 10.8 | Wildroot Charlie | Nat King Cole | 2:42 |
| 10.9 | Nursery Rhymes: Mary Had a Little Lamb / London Bridge / Go in and Out the Window / Pop Goes the Weasel | Nat King Cole | 2:48 |
| 10.10 | Old MacDonald Had a Farm | Nat King Cole | 2:42 |
| 10.11 | The Three Trees | Nat King Cole | 2:40 |
| 10.12 | Laguna Mood | The Nat King Cole Trio | 2:58 |
| 10.13 | I’m a Little Ashamed | Nat King Cole | 2:41 |
| 10.14 | Now He Tells Me | Nat King Cole | 2:36 |
| 10.15 | That’s a Natural Fact | Nat King Cole | 2:37 |
| 10.16 | Lament in Chords | Nat King Cole | 2:59 |
| 10.17 | You’ve Got Another Heart on Your Hands | Nat King Cole | 2:22 |
| 10.18 | Baby I Need You | Nat King Cole | 2:48 |
| 10.19 | Those Things Money Can’t Buy | Nat King Cole | 2:47 |
| 11.1 | Love Nest | Nat King Cole | 2:36 |
| 11.2 | Dream a Little Dream of Me | Nat King Cole | 2:52 |
| 11.3 | Then I’ll Be Tired of You | Nat King Cole | 3:12 |
| 11.4 | Money Is Honey | Nat King Cole | 2:54 |
| 11.5 | Little Girl | Nat King Cole | 2:27 |
| 11.6 | Who’s Telling You Lies | Nat King Cole | 3:04 |
| 11.7 | No Moon at All | Nat King Cole | 2:59 |
| 11.8 | I Feel So Smoochie | Nat King Cole | 2:41 |
| 11.9 | A Boy From Texas - A Girl From Tennessee | Nat King Cole | 2:42 |
| 11.10 | When You Walked Out With Shoes On | Nat King Cole | 2:38 |
| 11.11 | That’s the Kind of Girl I Dream Of | Nat King Cole | 2:25 |
| 11.12 | It’s the Sentimental Thing to Do | Nat King Cole | 3:08 |
| 11.13 | I’ve Only Myself to Blame | Nat King Cole | 3:03 |
| 11.14 | It’s Like Taking Candy From a Baby | Nat King Cole | 2:48 |
| 11.15 | You’ve Changed | Nat King Cole | 3:06 |
| 11.16 | The Geek | The Nat King Cole Trio | 3:14 |
| 11.17 | Confess | Nat King Cole | 2:59 |
| 11.18 | If I Had You | Nat King Cole | 3:03 |
| 11.19 | Flo and Joe | Nat King Cole | 2:43 |
| 11.20 | If You Stub Your Toe on the Moon | Nat King Cole | 3:20 |
| 12.1 | I’m Gonna Spank My Heart | Nat King Cole | 2:54 |
| 12.2 | I See by the Papers | Nat King Cole | 2:48 |
| 12.3 | Return Trip | The Nat King Cole Trio | 3:02 |
| 12.4 | A Woman Always Understands | Nat King Cole | 3:03 |
| 12.5 | Put ’em in a Box, Tie ’em With a Ribbon (and Throw ’em in the Deep Blue Sea) | Nat King Cole | 2:42 |
| 12.6 | Blue and Sentimental | Nat King Cole | 2:36 |
| 12.7 | I’ve Got a Way With Women | Nat King Cole | 2:46 |
| 12.8 | My Fair Lady | Nat King Cole | 3:10 |
| 12.9 | I Wish I Had the Blues Again | Nat King Cole | 3:08 |
| 12.10 | Didn’t I Tell You So? | Nat King Cole | 2:38 |
| 12.11 | Lost April | Nat King Cole | 3:04 |
| 12.12 | Lost April | Nat King Cole | 2:58 |
| 12.13 | Lillette | Nat King Cole | 3:02 |
| 12.14 | Monday Again | Nat King Cole | 3:14 |
| 12.15 | Lulubelle | Nat King Cole | 2:14 |
| 12.16 | It’s So Hard to Laugh (It’s So Easy to Cry) | Nat King Cole | 3:06 |
| 12.17 | Portrait of Jennie | Nat King Cole | 3:01 |
| 12.18 | It Only Happens Once | Nat King Cole | 3:09 |
| 12.19 | My Mother Told Me | Nat King Cole | 2:44 |
| 12.20 | Bang Bang Boogie | Nat King Cole | 2:43 |
| 13.1 | Portrait of Jennie | Nat King Cole | 3:08 |
| 13.2 | Don’t Cry, Cry Baby | Nat King Cole | 3:08 |
| 13.3 | An Old Piano Plays the Blues | Nat King Cole | 3:23 |
| 13.4 | How Lonely Can You Get | Nat King Cole | 3:02 |
| 13.5 | Laugh! Cool Clown | The Nat King Cole Trio | 3:22 |
| 13.6 | Bop-Kick | The Nat King Cole Trio | 2:38 |
| 13.7 | For All We Know | Nat King Cole | 3:04 |
| 13.8 | Land of Love (Come My Love and Live With Me) | Nat King Cole | 3:17 |
| 13.9 | Lush Life | Nat King Cole | 3:18 |
| 13.10 | Lillian | Nat King Cole, Alyce King’s Vokettes | 2:44 |
| 13.11 | ’Tis Autumn | Nat King Cole | 3:09 |
| 13.12 | Yes Sir, That’s My Baby | Nat King Cole | 2:31 |
| 13.13 | I Used to Love You (But It’s All Over Now) | Nat King Cole | 3:02 |
| 13.14 | Etymology (The Language of Love) | Nat King Cole | 2:42 |
| 13.15 | Peaches | The Nat King Cole Trio | 2:41 |
| 13.16 | Last but Not Least | The Nat King Cole Trio | 2:35 |
| 13.17 | I Wake Up Screaming Dreaming of You | Nat King Cole | 2:41 |
| 13.18 | It Was So Good While It Lasted | Nat King Cole | 2:50 |
| 13.19 | I Get Sentimental Over Nothing | Nat King Cole, Alyce King’s Vokettes | 3:08 |
| 13.20 | Who Do You Know in Heaven (That Made You the Angel You Are) | Nat King Cole, Alyce King’s Vokettes | 2:38 |
| 14.1 | Your Voice | Nat King Cole, Maria Cole | 2:20 |
| 14.2 | A Little Yellow Ribbon (In Her Hair) | Nat King Cole | 2:27 |
| 14.3 | My Mother Told Me | Nat King Cole | 2:58 |
| 14.4 | Exactly Like You | Nat King Cole | 2:42 |
| 14.5 | Part of Me | Nat King Cole | 3:24 |
| 14.6 | What Have You Got in Those Eyes | Nat King Cole | 2:34 |
| 14.7 | Top Hat Bop | The Nat King Cole Trio | 3:16 |
| 14.8 | Go Bongo | The Nat King Cole Trio | 3:07 |
| 14.9 | Rhumba Blues | The Nat King Cole Trio | 2:37 |
| 14.10 | Boulevard of Broken Dreams | Nat King Cole | 2:31 |
| 14.11 | All I Want for Christmas (Is My Two Front Teeth) | Nat King Cole, The Starlighters | 2:32 |
| 14.12 | You Can’t Lose a Broken Heart | Nat King Cole, The Starlighters | 3:00 |
| 14.13 | Bang Bang Boogie | Nat King Cole | 2:59 |
| 14.14 | (Here Is My Heart) Nalani | Nat King Cole | 2:59 |
| 14.15 | The Horse Told Me | Nat King Cole | 3:03 |
| 14.16 | Don’t Shove, I’m Leaving | Nat King Cole | 2:46 |
| 14.17 | Calypso Blues | Nat King Cole | 3:02 |
| 14.18 | Mule Train | Woody Herman, Nat King Cole | 2:56 |
| 14.19 | My Baby Just Cares for Me | Woody Herman, Nat King Cole | 2:48 |
| 14.20 | For You My Love | Nat King Cole, Nellie Lutcher | 2:27 |
| 14.21 | Can I Come in for a Second? | Nat King Cole, Nellie Lutcher | 2:49 |
| 15.1 | Baby Won’t You Say You Love Me | Nat King Cole, The Starlighters | 3:01 |
| 15.2 | I Almost Lost My Mind | Nat King Cole, The King Sisters | 3:03 |
| 15.3 | A Little Bit Independent | Nat King Cole, The King Sisters | 3:10 |
| 15.4 | I’ll Never Say “Never Again” Again | Nat King Cole | 2:49 |
| 15.5 | Twisted Stockings | Nat King Cole, The Starlighters | 2:51 |
| 15.6 | If I Were You, Baby, I’d Love Me | Nat King Cole | 3:09 |
| 15.7 | Third Finger, Left Hand | Nat King Cole | 3:09 |
| 15.8 | After My Laughter Came Tears | Nat King Cole | 2:48 |
| 15.9 | Calico Sal | Nat King Cole | 2:30 |
| 15.10 | Peaches | The Nat King Cole Trio | 2:37 |
| 15.11 | Don’t Let Your Eyes Go Shopping (For Your Heart) | Nat King Cole | 2:24 |
| 15.12 | All Aboard | The Nat King Cole Trio | 2:16 |
| 15.13 | Ooh Kickeroonie | Nat King Cole | 2:15 |
| 15.14 | ’Deed I Do | Nat King Cole | 2:16 |
| 15.15 | The Greatest Inventor of Them All | Nat King Cole, Les Baxter Chorus | 2:19 |
| 15.16 | Who’s Who | Nat King Cole | 3:02 |
| 15.17 | Time Out for Tears | Nat King Cole | 3:13 |
| 15.18 | Orange Colored Sky | Nat King Cole | 2:33 |
| 15.19 | Jam-Bo | The Nat King Cole Trio | 2:55 |
| 15.20 | Get to Gettin’ | Nat King Cole | 2:20 |
| 16.1 | Paint Yourself a Rainbow | Nat King Cole | 2:22 |
| 16.2 | Destination Moon | Nat King Cole | 2:43 |
| 16.3 | That’s My Girl | Nat King Cole | 2:22 |
| 16.4 | Wish I Were Somebody Else | Nat King Cole | 2:45 |
| 16.5 | You Can’t Make Me Love You | Nat King Cole | 2:29 |
| 16.6 | Poor Jenny Is A Weepin’ | Nat King Cole | 2:46 |
| 16.7 | A Robin and a Rainbow and a Red, Red Rose | Nat King Cole | 2:34 |
| 16.8 | The Lighthouse in the Sky | Nat King Cole, The Ray Charles Singers | 2:40 |
| 16.9 | Pigtails and Freckles | Nat King Cole | 2:32 |
| 16.10 | It’s Crazy | Nat King Cole | 2:23 |
| 16.11 | You Stepped Out of a Dream | Nat King Cole | 2:37 |
| 16.12 | Where Were You | Nat King Cole | 2:18 |
| 16.13 | Summer Is A Comin’ In | Nat King Cole | 3:08 |
| 16.14 | Funny (Not Much) | Nat King Cole | 2:59 |
| 16.15 | Penthouse Serenade | The Nat King Cole Trio | 3:08 |
| 16.16 | Rose Room | The Nat King Cole Trio | 2:48 |
| 16.17 | Down by the Old Mill Stream | The Nat King Cole Trio | 2:21 |
| 16.18 | Laura | The Nat King Cole Trio | 2:45 |
| 16.19 | Polka Dots and Moonbeams | The Nat King Cole Trio | 3:04 |
| 17.1 | Somebody Loves Me | The Nat King Cole Trio | 3:05 |
| 17.2 | Once in a Blue Moon | The Nat King Cole Trio | 2:57 |
| 17.3 | If I Should Lose You | The Nat King Cole Trio | 3:13 |
| 17.4 | Don’t Let Your Eyes Go Shopping (For Your Heart) | Nat King Cole | 2:31 |
| 17.5 | Almost Like Being in Love | Nat King Cole | 1:53 |
| 17.6 | This Can’t Be Love | Nat King Cole | 2:31 |
| 17.7 | Don’t Hurt the Girl | Nat King Cole | 3:21 |
| 17.8 | The Christmas Song | Nat King Cole | 3:15 |
| 17.9 | Don’t Blame Me | The Nat King Cole Trio | 3:05 |
| 17.10 | It Could Happen to You | The Nat King Cole Trio | 2:48 |
| 17.11 | I Surrender Dear (alternate take) | The Nat King Cole Trio | 3:03 |
| 17.12 | I Surrender Dear | The Nat King Cole Trio | 2:59 |
| 17.13 | Little Girl | The Nat King Cole Trio | 1:50 |
| 17.14 | You Can Depend on Me | Nat King Cole | 3:54 |
| 17.15 | Candy | Nat King Cole | 3:55 |
| 17.16 | Sweet Lorraine | Nat King Cole | 4:36 |
| 17.17 | It’s Only a Paper Moon | Nat King Cole | 3:07 |
| 17.18 | (Get Your Kicks On) Route 66 | Nat King Cole | 3:43 |
| 17.19 | Don’t Let It Go to Your Head | Nat King Cole | 3:13 |
| 17.20 | You’re Lookin’ at Me | Nat King Cole | 4:12 |
| 18.1 | Just You Just Me | Nat King Cole | 3:03 |
| 18.2 | I Was a Little Too Lonely and You Were a Little Too Late | Nat King Cole | 3:01 |
| 18.3 | Caravan | Nat King Cole | 2:45 |
| 18.4 | The Lonely One | Nat King Cole | 3:49 |
| 18.5 | Blame It on My Youth | Nat King Cole | 4:11 |
| 18.6 | What Is There to Say | Nat King Cole | 3:36 |
| 18.7 | Sometimes I’m Happy | Nat King Cole | 4:11 |
| 18.8 | I Know That You Know | Nat King Cole | 2:30 |
| 18.9 | When I Grow Too Old to Dream | Nat King Cole | 3:33 |
| 18.10 | Two Loves Have I | Nat King Cole | 2:48 |
| 18.11 | Whatcha’ Gonna Do | The Nat King Cole Trio | 2:49 |
| 18.12 | In a Mellow Tone | The Nat King Cole Trio | 1:58 |
| 18.13 | Where or When | The Nat King Cole Trio | 3:19 |
| 18.14 | It’s Only a Paper Moon | Nat King Cole | 2:59 |
| 18.15 | Sweet Lorraine | Nat King Cole | 3:24 |
| 18.16 | (Get Your Kicks On) Route 66 | Nat King Cole | 2:57 |
| 18.17 | Straighten Up and Fly Right | Nat King Cole | 2:38 |
| 18.18 | (I Love You) For Sentimental Reasons | Nat King Cole | 3:06 |
| 18.19 | Embraceable You | Nat King Cole | 3:46 |