Nat King Cole   -  Lyrics

Nat King Cole Lyrics

Song Lyrics Album Video Year
Where or When Nat King Cole at the Sands   1960
Swingin' the Blues WWII Transcriptions   1944
Swingin' the Blues Nat King Cole, Vol. 1: Members Edition   1997
Swingin' the Blues Jazz Archives   1947
Swingin' the Blues Selection of Nat King Cole: Sings & Plays   2001
Swingin' the Blues Los Angeles Live Performance  
Swingin' the Blues The Nat King Cole Trio Recordings, Vol. 2   1991
Swingin' the Blues The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
Swingin' the Blues Transcriptions   2005
Swingin' the Blues At the Piano   2006
Blue and Sentimental The King Swings   2001
Blue and Sentimental 1947-1949   2001
Blue and Sentimental Orange Colored Sky   2001
Blue and Sentimental Golden Greats   2002
Blue and Sentimental The Best of Nat King Cole: 75 Original Recordings   2004
Blue and Sentimental 52 Original Recordings   2005
Blue and Sentimental The Best of Nat King Cole: 25 Original Recordings   2003
Unchained Melody Nat, Matt and Dean   1999
Return to Me Nat, Matt and Dean   1999
Mahogany Hall Stomp The Legends Collection: Kings of Swing   2002
Silver Bells Sharing the Holidays With Nat King Cole and Friends   2002
A Cradle in Bethlehem Christmas for Kids   1997
A Cradle in Bethlehem The Christmas Album [#1]   1997
A Cradle in Bethlehem Christmas With Nat and Dean   1996
A Cradle in Bethlehem Merry Christmas   2007
Mood Indigo Big Band Cole   1991
Mood Indigo Legends of the 20th Century   1999
Mood Indigo Welcome to the Club   1959
Mood Indigo Collection, Vol. 1   2007
Mood Indigo Welcome to the Club/Tell Me All About Yourself   2007
Ramblin' Rose The World of Nat King Cole   2005
Walkin' My Baby Back Home The World of Nat King Cole   2005
Sweet Lorraine Hit That Jive Jack: The Earliest Recordings   1996
Sweet Lorraine Jumpin' at Capitol   1990
Sweet Lorraine 1940-1941   1994
Sweet Lorraine Nat King Cole Story   1991
Sweet Lorraine The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 1 (1942-1946)   1995
Sweet Lorraine WWII Transcriptions   1944
Sweet Lorraine The Masters   1999
Sweet Lorraine For Sentimental Reasons: 25 Early Vocal Classics   1997
Sweet Lorraine His Best Recordings: 1936-1947   1999
Sweet Lorraine This Is My Night to Dream   1999
Sweet Lorraine [*] Golden Years: 1943-1946   2000
Sweet Lorraine The King Swings   2001
Sweet Lorraine Best of the War Years   2001
Sweet Lorraine Golden Greats   2002
Sweet Lorraine The Legends Collection: Kings of Swing   2002
Sweet Lorraine The Definitive Nat "King" Cole   2002
Sweet Lorraine Just Love Songs   2002
Sweet Lorraine Trio Days   1984
Sweet Lorraine Sweet Lorraine (1938-1941 Transcriptions)   1996
Sweet Lorraine 1943-1944   1995
Sweet Lorraine A&E Biography   1998
Sweet Lorraine Masterpieces, Vol. 19   1998
Sweet Lorraine Paper Moon   1998
Sweet Lorraine Original Records 1936-1941   1996
Sweet Lorraine Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
Sweet Lorraine Memories of Nat King Cole   1998
Sweet Lorraine Legendary Song Stylist   1998
Sweet Lorraine Trio   1940
Sweet Lorraine Selection of Nat King Cole Trio   1998
Sweet Lorraine Jamming at JATP   1999
Sweet Lorraine 18 Exitos   1994
Sweet Lorraine The Complete JATP Performances: July 2 & 30, 1944   2000
Sweet Lorraine Trio Classics   1999
Sweet Lorraine Moonglow   2000
Sweet Lorraine The One and Only   1989
Sweet Lorraine Crooners, Vol. 7   2000
Sweet Lorraine Let's Face the Music & Dance   1994
Sweet Lorraine Vocal Classics/Instrumental Classics   2002
Sweet Lorraine Legends Collection   2001
Sweet Lorraine In the Mood for Love   2002
Sweet Lorraine The Golden Years of Nat King Cole   2002
Sweet Lorraine Great Beginnings   1996
Sweet Lorraine The Velvet Voice   1999
Sweet Lorraine Embraceable You/Memories of Nat King Cole   2003
Sweet Lorraine Embraceable You/Memories of Nat King Cole   2003
Sweet Lorraine Live at the Circle Room & More   1999
Sweet Lorraine Stepping out of a Dream   2003
Sweet Lorraine The 20 Most Requested   2003
Sweet Lorraine Singer   2003
Sweet Lorraine The Nat King Cole Trio Recordings, Vol. 1   1991
Sweet Lorraine The Nat King Cole Trio Recordings, Vol. 5   1991
Sweet Lorraine Nat King Cole Trio 1941-1945   1996
Sweet Lorraine V-Disc Recordings   1998
Sweet Lorraine Live at the Circle Room   1999
Sweet Lorraine BD Jazz   2004
Sweet Lorraine After Midnight: The Complete Session   1987
Sweet Lorraine Route 66: 48 Classic Tracks   1999
Sweet Lorraine The Best of Nat King Cole: 75 Original Recordings   2004
Sweet Lorraine The Quintessence Los Angeles - Chicago - Hollywood - New York: 1936-1944   2002
Sweet Lorraine The Quintessence Los Angeles - Chicago - Hollywood - New York: 1936-1944   2002
Sweet Lorraine I Know That You Know   2005
Sweet Lorraine Treasures from the Past   2005
Sweet Lorraine Lost April   2004
Sweet Lorraine Ultimate Legends   2003
Sweet Lorraine Hit That Jive: 1936-1946   2003
Sweet Lorraine Collection: 62 Classic Performances   2006
Sweet Lorraine The MacGregor Anthology   2002
Sweet Lorraine Seriously Smooth   2007
Sweet Lorraine An Unforgettable Collection   2006
Sweet Lorraine Unforgettable Jazz   2008
Sweet Loraine Mona Lisa/Unforgettable/Route 66   2005
Sweet Lorraine Unique   2008
Sweet Lorraine In the Beginning   1956
Sweet Lorraine Complete After Midnight Sessions   2007
Sweet Lorraine Nat King Cole Best   2002
Sweet Lorraine The Absolutely Essential Collection   2009
Imagination Collection, Vol. 1   2007
Imagination Penthouse Serenade/The Piano Style of Nat King Cole   2007
Stay as Sweet as You Are Songs from the Heart   2000
Stay as Sweet as You Are Love Songs   2003
Stay as Sweet as You Are The One and Only   1989
Stay as Sweet as You Are Love Is the Thing   1957
Stay as Sweet as You Are Greatest Love Songs   1982
Stay as Sweet as You Are Collection, Vol. 1   2007
Stay as Sweet as You Are Love Is the Thing/Where Did Everyone Go?   2007
Is You Is or Is You Ain't My Baby? The Masters   1999
Is You Is or Is You Ain't My Baby? Nat King Cole, Vol. 1: Members Edition   1997
Is You Is or Is You Ain't My Baby? Trio Classics   1999
Is You Is or Is You Ain't My Baby? Crooners, Vol. 7   2000
Is You Is or Is You Ain't My Baby? Los Angeles Live Performance  
Is You Is or Is You Ain't My Baby? The Nat King Cole Trio Recordings, Vol. 2   1991
Is You Is or Is You Ain't My Baby? Golden Greats   2002
Is You Is or Is You Ain't My Baby Ultimate Legends   2003
Is You Is or Is You Ain't My Baby Collection: 62 Classic Performances   2006
Is You Is or Is You Ain't My Baby? The MacGregor Anthology   2002
I Surrender, Dear Penthouse Serenade [1998 Bonus Tracks]   1998
I Surrender, Dear [Alternate Take][*] Penthouse Serenade [1998 Bonus Tracks]   1998
I Surrender Dear Anthology 1949-1955   2007
I Surrender, Dear Collection, Vol. 1   2007
I Surrender, Dear Penthouse Serenade/The Piano Style of Nat King Cole   2007
I Surrender Dear Complete After Midnight Sessions   2007
You're My Everything Love Songs   2003
You're My Everything Dear Lonely Hearts/I Don't Want to Be Hurt Anymore   1999
You're My Everything Greatest Love Songs   1982
You're My Everything Collection, Vol. 1   2007
You're My Everything The Touch of Your Lips/I Don't Want to Be Hurt Anymore   2007
The More I See You The Very Thought of You   1958
The More I See You If I Give My Heart to You   1984
The More I See You Songs from the Heart   2000
The More I See You Nat, Matt and Dean   1999
The More I See You The One and Only   1989
The More I See You Let's Face the Music & Dance   1994
The More I See You Standards   2002
The More I See You Love Songs   2003
More I See You Greatest Love Songs   1982
This Is All I Ask The Very Thought of You   1958
Tenderly Sings for Two in Love (And More)   1954
Tenderly The Singles   2000
Tenderly Longines Presents The Best of Nat King Cole  
Tenderly 20 Great Love Songs   2000
Tenderly Legendary Nat King Cole   2003
Tenderly Seriously Smooth   2007
Tenderly Collection, Vol. 1   2007
Tenderly Sings for Two in Love/Sings Ballads of the Day   2007
Tenderly Shooting High: Songs from the TV Shows   1990
Tenderly Supreme Jazz   2006
Tenderly Nat King Cole Best   2002
Tenderly Signature   2007
Tenderly The Absolutely Essential Collection   2009
Tenderly Selection of Nat King Cole   1995
Joe Turner Blues [Live] Rockin' Boppin' and Blues   2000
Joe Turner Blues St. Louis Blues   1958
Joe Turner Blues Nat King Cole at the Sands   1960
Joe Turner's Blues Collection, Vol. 1   2007
Joe Turner's Blues Songs from St. Louis Blues/Looking Back   2007
What Is This Thing Called Love? Jumpin' at Capitol   1990
What Is This Thing Called Love? Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
What Is This Thing Called Love? The Masters   1999
What Is This Thing Called Love? This Is My Night to Dream   1999
What Is This Thing Called Love? Best of the War Years   2001
What Is This Thing Called Love? The Legends Collection: Kings of Swing   2002
What Is This Thing Called Love? Jazz Collector: Nat King Cole 1943-49   1990
What Is This Thing Called Love? 1943-1944   1995
What Is This Thing Called Love? Jazz Archives   1947
What Is This Thing Called Love? Masterpieces, Vol. 19   1998
What Is This Thing Called Love? Selection of Nat King Cole Trio   1998
What Is This Thing Called Love? Trio Classics   1999
What Is This Thing Called Love? Vocal Classics/Instrumental Classics   2002
What Is This Thing Called Love? Legends Collection   2001
What Is This Thing Called Love? The Golden Years of Nat King Cole   2002
What Is This Thing Called Love? Great Beginnings   1996
What Is This Thing Called Love? Embraceable You/Memories of Nat King Cole   2003
What Is This Thing Called Love? The Best of the Nat King Cole Trio: The Instrumental Classics   1992
What Is This Thing Called Love? Nat King Cole Trio 1941-1945   1996
What Is This Thing Called Love? V-Disc Recordings   1998
What Is This Thing Called Love? Route 66: 48 Classic Tracks   1999
What Is This Thing Called Love? BD Jazz   2004
What Is This Thing Called Love? The Quintessence Los Angeles - Chicago - Hollywood - New York: 1936-1944   2002
What Is This Thing Called Love? I Know That You Know   2005
What Is This Thing Called Love Transcriptions   2005
What Is This Thing Called Love Collection: 62 Classic Performances   2006
What Is This Thing Called Love? Seriously Smooth   2007
What Is This Thing Called Love? At the Piano   2006
What Is This Thing Called Love Unique   2008
You Made Me Love You Love Songs   2003
You Made Me Love You Sings the Great Songs!/Thank You, Pretty Baby   2002
You Made Me Love You Greatest Love Songs   1982
You Made Me Love You (I Didn't Want to Do It) Unforgettable Nat King Cole: Collector's Edition   2007
April in Paris Standards   2002
April in Paris Collection, Vol. 1   2007
April in Paris Penthouse Serenade/The Piano Style of Nat King Cole   2007
If I Should Lose You Penthouse Serenade [1998 Bonus Tracks]   1998
Love Letters Nat King Cole Shows, Vol. 1   1996
Love Letters Songs from Stage and Screen   2001
Love Letters Love Songs   2003
Love Letters Sings for Those in Love   1982
Love Letters The One and Only   1989
Love Letters Love Is the Thing   1957
Love Letters Live   1995
Love Letters Greatest Love Songs   1982
Love Letters Collection, Vol. 1   2007
Love Letters Love Is the Thing/Where Did Everyone Go?   2007
Love Letters Nat King Cole Best   2002
Love Letters The Best from His Shows   2005
Love Letters Shows, Vol. 1   1995
Dream a Little Dream of Me The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 2 (1947-1950)   1996
Dream a Little Dream of Me Golden Greats   2002
Dream a Little Dream of Me Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
Dream a Little Dream of Me Dream a Little Dream of Me   1999
Dream a Little Dream of Me 1947, Vol. 3   2001
Dream a Little Dream of Me Don't Blame Me   2002
Dream a Little Dream of Me The Velvet Voice   1999
Dream a Little Dream of Me The 20 Most Requested   2003
Dream a Little Dream of Me BD Jazz   2004
Dream a Little Dream of Me The Best of Nat King Cole: 75 Original Recordings   2004
Dream a Little Dream of Me Transcriptions   2005
Dream a Little Dream of Me 10th Anniversary   2008
The Lonesome Road The Nat King Cole Trio Recordings, Vol. 4   1991
Thou Swell Nat King Cole Shows, Vol. 1   1996
Thou Swell 32 Live Original Songs   1995
Thou Swell [Live] The Velvet Voice of Nat King Cole: Unforgettable   1997
Thou Swell [Live] The Unforgettable Voice Of...   1998
Thou Swell [Live] Early American   2001
Thou Swell Nat King Cole at the Sands   1960
Thou Swell Live   1995
Thou Swell The World of Nat King Cole   2005
Thou Swell Collection: 62 Classic Performances   2006
Thou Swell Superstar Series   2006
Thou' Swell Mona Lisa/Unforgettable/Route 66   2005
Thou Swell Swings   2007
Thou Swell The Best from His Shows   2005
Thou Swell Shows, Vol. 1   1995
Someone That I Used to Love Back to Back Hits   2003
A Time for Love Nat, Matt and Dean   1999
(I Love You) For Sentimental Reasons 1946-1947   1998
(I Love You) For Sentimental Reasons For Sentimental Reasons: 25 Early Vocal Classics   1997
(I Love You) For Sentimental Reasons The Legends Collection: Kings of Swing   2002
(I Love You) For Sentimental Reasons Just Love Songs   2002
(I Love You) For Sentimental Reasons Jumpin' at Capitol   1990
(I Love You) For Sentimental Reasons The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 1 (1942-1946)   1995
(I Love You) For Sentimental Reasons Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
(I Love You) For Sentimental Reasons Legendary Song Stylist   1998
(I Love You) For Sentimental Reasons On the Sunny Side of the Street  
(I Love You) For Sentimental Reasons Dream a Little Dream of Me   1999
(I Love You) For Sentimental Reasons Nat King Cole Story   1991
(I Love You) For Sentimental Reasons Selection of Nat King Cole: Sings & Plays   2001
(I Love You) For Sentimental Reasons I'm an Errand Boy for Rhythm   2001
(I Love You) For Sentimental Reasons Golden Greats   2002
(I Love You) For Sentimental Reasons Legends Collection   2001
(I Love You) For Sentimental Reasons Don't Blame Me   2002
(I Love You) For Sentimental Reasons The Golden Years of Nat King Cole   2002
(I Love You) For Sentimental Reasons The Velvet Voice   1999
(I Love You) For Sentimental Reasons Stepping out of a Dream   2003
(I Love You) For Sentimental Reasons The 20 Most Requested   2003
(I Love You) For Sentimental Reasons Route 66: 48 Classic Tracks   1999
(I Love You) For Sentimental Reasons BD Jazz   2004
(I Love You) For Sentimental Reasons The Best of Nat King Cole: 75 Original Recordings   2004
(I Love You) For Sentimental Reasons The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
(I Love You) For Sentimental Reasons The World of Nat King Cole   2005
(I Love You) For Sentimental Reasons Too Young   2005
I Love You for Sentimental Reasons Hit That Jive: 1936-1946   2003
(I Love You) For Sentimental Reasons Jukebox Hits 1942-1953   2005
I Love You for Sentimental Reasons 20 Great Love Songs   2000
(I Love You) For Sentimental Reasons The Capitol Collectors Series   1990
(I Love You) For Sentimental Reasons Legendary Nat King Cole   2003
(I Love You) For Sentimental Reasons Unforgettable Nat King Cole: Collector's Edition   2007
I Love You for Sentimental Reasons Mona Lisa/Unforgettable/Route 66   2005
I Love You for Sentimental Reason Supreme Jazz   2006
(I Love You) For Sentimental Reasons 22 Great Hits   2006
(I Love You) For Sentimental Reasons The Absolutely Essential Collection   2009
Arrivederci Roma Collection, Vol. 1   2007
Arrivederci Roma Cole Español/More Cole Español   2007
Arrivederci Roma Cole Español   1958
Love Is a Many Splendored Thing Love Songs   2003
Love Is a Many Splendored Thing Nat, Matt and Dean   1999
Love Is a Many Splendored Thing Nat, Matt and Dean   1999
Love Is a Many Splendored Thing Love Is a Many Splendored Thing  
Love Is a Many Splendored Thing Nat King Cole Best   2002
Mona Lisa Nat King Cole Story   1991
Mona Lisa Nat King Cole Shows, Vol. 1   1996
Mona Lisa 32 Live Original Songs   1995
Mona Lisa A&E Biography   1998
Mona Lisa The Velvet Voice of Nat King Cole: Unforgettable   1997
Mona Lisa The Unforgettable Voice Of...   1998
Mona Lisa The One and Only   1989
Mona Lisa Orange Colored Sky   2001
Mona Lisa Golden Greats   2002
Mona Lisa Here's to My Lady   2002
Mona Lisa The Golden Years of Nat King Cole   2002
Mona Lisa Live   1995
Mona Lisa 1949-1950   2003
Mona Lisa [Live] Back to Back Hits   2003
Mona Lisa BD Jazz   2004
Mona Lisa The Best of Nat King Cole: 75 Original Recordings   2004
Mona Lisa Only the Love Songs   2005
Mona Lisa Too Young   2005
Mona Lisa 52 Original Recordings   2005
Mona Lisa The Best of Nat King Cole: 25 Original Recordings   2003
Mona Lisa The Magic of Nat King Cole   1995
Mona Lisa Jukebox Hits 1942-1953   2005
Mona Lisa Collection: 62 Classic Performances   2006
Mona Lisa 20 Great Love Songs   2000
Mona Lisa The Capitol Collectors Series   1990
Mona Lisa 24 Exitos en Castellano   2004
Mona Lisa Legendary Nat King Cole   2003
Mona Lisa Seriously Smooth   2007
Mona Lisa Unforgettable Nat King Cole: Collector's Edition   2007
Mona Lisa Mona Lisa/Unforgettable/Route 66   2005
Mona Lisa Unique   2008
Mona Lisa 22 Great Hits   2006
Mona Lisa Swings   2007
Mona Lisa Nat King Cole Best   2002
Mona Lisa Signature   2007
Mona Lisa The Absolutely Essential Collection   2009
Mona Lisa Selection of Nat King Cole   1995
Mona Lisa The Best from His Shows   2005
Mona Lisa Shows, Vol. 1   1995
At Last Songs from the Heart   2000
At Last Longines Presents The Best of Nat King Cole  
At Last Love Is the Thing   1957
At Last Collection, Vol. 1   2007
At Last Love Is the Thing/Where Did Everyone Go?   2007
At Last Selection of Nat King Cole   1995
Make Her Mine Unforgettable: Selected Singles 1949-56   2007
Make Her Mine Signature   2007
My Funny Valentine Nat King Cole Shows, Vol. 3   1996
My Funny Valentine Legendary Song Stylist   1998
My Funny Valentine The Golden Years of Nat King Cole   2002
My Funny Valentine The Best from His Shows   2005
My Funny Valentine Shows, Vol. 3   1995
Then I'll Be Tired of You 1947, Vol. 3   2001
Then I'll Be Tired of You Golden Greats   2002
Then I'll Be Tired of You Transcriptions   2005
On the Street Where You Live A Touch of Class   1997
On the Street Where You Live Nat King Cole Sings My Fair Lady   1964
On the Street Where You Live Nat, Matt and Dean   1999
On the Street Where You Live Those Lazy-Hazy-Crazy Days of Summer/My Fair Lady   2003
On the Street Where You Live The World of Nat King Cole   2005
On the Street Where You Live Nat King Cole Best   2002
Let There Be Love Nat King Cole Sings/George Shearing Plays   1962
Let There Be Love Songs from the Heart   2000
Let There Be Love The One and Only   1989
Let There Be Love Let's Face the Music & Dance   1994
Let There Be Love Love Songs   2003
Let There Be Love The World of Nat King Cole   2005
Let There Be Love Selection of Nat King Cole   1995
The Very Thought of You Love Songs   2003
The Very Thought of You The Very Thought of You   1958
The Very Thought of You A Touch of Class   1997
The Very Thought of You Legendary Nat King Cole   2003
The Very Thought of You Unforgettable Nat King Cole: Collector's Edition   2007
Very Thought of You Nat King Cole Best   2002
Should I? Songs from Stage and Screen   2001
That's All This Is Nat "King" Cole   1957
Blue Gardenia Anthology 1949-1955   2007
Blue Gardenia Collection, Vol. 1   2007
Blue Gardenia Sings for Two in Love/Sings Ballads of the Day   2007
Blue Gardenia Signature   2007
Blue Gardenia Selection of Nat King Cole   1995
That Sunday, That Summer Those Lazy-Hazy-Crazy Days of Summer   1963
That Sunday, That Summer The Singles   2000
That Sunday, That Summer Those Lazy-Hazy-Crazy Days of Summer/My Fair Lady   2003
That Sunday, That Summer Unforgettable Nat King Cole: Collector's Edition   2007
You Can Depend on Me Jazz Encounters   1992
You Can Depend on Me [Alternate Take][#] Jazz Encounters   1992
You Can Depend on Me 1944-1945   1982
You Can Depend on Me [*] After Midnight: The Complete Session   1987
You Can Depend on Me Supreme Jazz   2006
You Can Depend on Me Complete After Midnight Sessions   2007
You Leave Me Breathless Nat King Cole at the Sands   1960
Sometimes I'm Happy After Midnight: The Complete Session   1987
Sometimes I'm Happy Supreme Jazz   2006
Sometimes I'm Happy Complete After Midnight Sessions   2007
Angels We Have Heard on High Christmas with Nat and Ella   1995
It Came Upon a Midnight Clear Merry Christmas from Cole & Fitzgerald   1995
That's All There Is to That Legendary Nat King Cole   2003
Pick Yourself Up Nat King Cole Sings/George Shearing Plays   1962
Pick Yourself Up Songs from Stage and Screen   2001
Pick Yourself Up 32 Live Original Songs   1995
Pick Yourself Up The One and Only   1989
It's Only a Paper Moon After Midnight: The Complete Session   1987
Kiss Nat, Matt and Dean   1999
There Goes My Heart Sings for Two in Love (And More)   1954
There Goes My Heart A Touch of Class   1997
There Goes My Heart Nat King Cole Shows, Vol. 1   1996
There Goes My Heart Try Not to Cry   2000
There Goes My Heart Love Songs   2003
There Goes My Heart Longines Presents The Best of Nat King Cole  
There Goes My Heart Greatest Love Songs   1982
There Goes My Heart 20 Great Love Songs   2000
There Goes My Heart Collection, Vol. 1   2007
There Goes My Heart Sings for Two in Love/Sings Ballads of the Day   2007
There Goes My Heart Unique   2008
There Goes My Heart Supreme Jazz   2006
There Goes My Heart Signature   2007
There Goes My Heart The Best from His Shows   2005
There Goes My Heart Shows, Vol. 1   1995
Dear Lonely Hearts Greatest Country Hits   1990
Dear Lonely Hearts Dear Lonely Hearts/I Don't Want to Be Hurt Anymore   1999
Dear Lonely Hearts The Capitol Collectors Series   1990
I Know That You Know 1945   1997
I Know That You Know This Is My Night to Dream   1999
I Know That You Know Masterpieces, Vol. 19   1998
I Know That You Know Trio Classics   1999
I Know That You Know Selection of Nat King Cole: Sings & Plays   2001
I Know That You Know The Golden Years of Nat King Cole   2002
I Know That You Know Great Beginnings   1996
I Know That You Know Embraceable You/Memories of Nat King Cole   2003
I Know That You Know The King Cole Trio, Vol. 2   1946
I Know That You Know After Midnight: The Complete Session   1987
I Know That You Know The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
I Know That You Know I Know That You Know   2005
I Know That You Know Hit That Jive: 1936-1946   2003
I Know That You Know Transcriptions   2005
I Know That You Know At the Piano   2006
I Know That You Know Complete After Midnight Sessions   2007
Night Lights Nat King Cole Shows, Vol. 1   1996
Night Lights Nat King Cole Shows, Vol. 2   1996
Night Lights Night Lights   2001
Night Lights Night Lights & Other Hits   1987
Night Lights 32 Live Original Songs   1995
Night Lights Nat King Cole Story   1991
Night Lights Live   1995
Night Lights Unforgettable: Selected Singles 1949-56   2007
Night Lights The Best from His Shows   2005
Night Lights The Best from His Shows   2005
Night Lights Shows, Vol. 1   1995
You Call It Madness (But I Call It Love) The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 1 (1942-1946)   1995
You Call It Madness (But I Call It Love) For Sentimental Reasons: 25 Early Vocal Classics   1997
You Call It Madness (But I Call It Love) 1946   1997
You Call It Madness (But I Call It Love) Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
You Call It Madness (But I Call It Love) Dream a Little Dream of Me   1999
You Call It Madness (But I Call It Love) I'm an Errand Boy for Rhythm   2001
You Call It Madness (But I Call It Love) Golden Greats   2002
You Call It Madness (But I Call It Love) Don't Blame Me   2002
You Call It Madness (But I Call It Love) In the Mood for Love   2002
You Call It Madness (But I Call It Love) The Golden Years of Nat King Cole   2002
You Call It Madness (But I Call It Love) The Velvet Voice   1999
You Call It Madness (But I Call It Love) The Nat King Cole Trio Recordings, Vol. 1   1991
You Call It Madness (But I Call It Love) Route 66: 48 Classic Tracks   1999
You Call It Madness (But I Call It Love) The Best of Nat King Cole: 75 Original Recordings   2004
You Call It Madness (But I Call It Love) The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
You Call It Madness (But I Call It Love) Treasures from the Past   2005
You Call It Madness (But I Call It Love) Transcriptions   2005
You Call It Madness (But I Call It Love) The MacGregor Anthology   2002
You Call It Madness 22 Great Hits   2006
You Call It Madness (But I Call It Love) Signature   2007
You Call It Madness (But I Call It Love) The Absolutely Essential Collection   2009
When You're Smiling (The Whole World Smiles With You) Nat King Cole Shows, Vol. 2   1996
When You're Smiling (The Whole World Smiles With You) 32 Live Original Songs   1995
When You're Smiling (The Whole World Smiles With You) A&E Biography   1998
When You're Smiling (The Whole World Smiles With You) The Velvet Voice of Nat King Cole: Unforgettable   1997
When You're Smiling (The Whole World Smiles With You) The Unforgettable Voice Of...   1998
When You're Smiling (The Whole World Smiles With You) Longines Presents The Best of Nat King Cole  
When You're Smiling (The Whole World Smiles With You) Nat, Matt and Dean   1999
When You're Smiling (The Whole World Smiles With You) Early American   2001
When You're Smiling (The Whole World Smiles With You) Standards   2002
When You're Smiling Collection: 62 Classic Performances   2006
When You're Smiling Superstar Series   2006
When You're Smiling (The Whole World Smiles with You) Collection, Vol. 1   2007
When You're Smiling (The Whole World Smiles with You) Ramblin' Rose/Dear Lonely Hearts   2007
When You're Smiling Supreme Jazz   2006
When You're Smiling Swings   2007
When You're Smiling The Best from His Shows   2005
Laura Penthouse Serenade [1998 Bonus Tracks]   1998
Laura Just Love Songs   2002
Laura Legendary Song Stylist   1998
Laura The Golden Years of Nat King Cole   2002
Laura BD Jazz   2004
Laura Nat King Cole Trio Recordings, Vol. 3   1991
Laura Anthology 1949-1955   2007
Laura The MacGregor Anthology   2002
Laura Collection, Vol. 1   2007
Laura Penthouse Serenade/The Piano Style of Nat King Cole   2007
Laura At the Piano   2006
Darling, Je Vous Aime Beaucoup 32 Live Original Songs   1995
Darling, Je Vous Aime Beaucoup The Velvet Voice of Nat King Cole: Unforgettable   1997
Darling, Je Vous Aime Beaucoup The Unforgettable Voice Of...   1998
Darling, Je Vous Aime Beaucoup Nat King Cole Story   1991
Darling, Je Vous Aime Beaucoup Early American   2001
Darling, Je Vous Aime Beaucoup Moods in Song   1955
Darling, Je Vous Aime Beaucoup The World of Nat King Cole   2005
Darling, Je Vous Aime Beacoup Collection: 62 Classic Performances   2006
Darling, Je Vous Aime Beaucoup The Capitol Collectors Series   1990
Darling Je Vous Aime Beaucoup Superstar Series   2006
Darling Je Vous Aime Beaucoup Legendary Nat King Cole   2003
Darling, Je Vous Aime Beaucoup Unforgettable Nat King Cole: Collector's Edition   2007
Darling Je Vous Aime Beaucoup Unforgettable: Selected Singles 1949-56   2007
Darling Je Vous Aime Beaucoup Mona Lisa/Unforgettable/Route 66   2005
Darling, Je Vous Aime Beaucoup Supreme Jazz   2006
Darling, Je Vous Aime Beaucoup Signature   2007
L-O-V-E [Spanish Versio] A Mis Amigos   1959
Love Nat King Cole Best   2002
Softly, As I Leave You Nat, Matt and Dean   1999
Who's Sorry Now? Just One of Those Things (And More)   1961
Who's Sorry Now? The Billy May Sessions   1993
Who's Sorry Now? Longines Presents The Best of Nat King Cole  
Who's Sorry Now? Collection, Vol. 1   2007
Who's Sorry Now? Just One of Those Things/Let's Face the Music   2007
Who's Sorry Now Selection of Nat King Cole   1995
Candy 1944-1945   1996
Candy The Nat King Cole Trio Recordings, Vol. 4   1991
Candy V-Disc Recordings   1998
Candy [*] After Midnight: The Complete Session   1987
Candy Best of the War Years   2001
Candy The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
Candy Treasures from the Past   2005
Candy An Unforgettable Collection   2006
Candy Supreme Jazz   2006
Candy Complete After Midnight Sessions   2007
Body and Soul 1941-1943   1996
Body and Soul WWII Transcriptions   1944
Body and Soul Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
Body and Soul The Masters   1999
Body and Soul [Instrumental] Legends of the 20th Century   1999
Body and Soul This Is My Night to Dream   1999
Body and Soul The Definitive Nat "King" Cole   2002
Body and Soul 1943-1944   1995
Body and Soul Masterpieces, Vol. 19   1998
Body and Soul Paper Moon   1998
Body and Soul Jamming at JATP   1999
Body and Soul The Complete JATP Performances: July 2 & 30, 1944   2000
Body and Soul Trio Classics   1999
Body and Soul Moonglow   2000
Body and Soul Jazz at the Philharmonic   2001
Body and Soul Selection of Nat King Cole: Sings & Plays   2001
Body and Soul Vocal Classics/Instrumental Classics   2002
Body and Soul Great Beginnings   1996
Body and Soul Embraceable You/Memories of Nat King Cole   2003
Body and Soul The Best of the Nat King Cole Trio: The Instrumental Classics   1992
Body and Soul Route 66: 48 Classic Tracks   1999
Body and Soul The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
Body and Soul The Quintessence Los Angeles - Chicago - Hollywood - New York: 1936-1944   2002
Body and Soul The Quintessence Los Angeles - Chicago - Hollywood - New York: 1936-1944   2002
Body and Soul I Know That You Know   2005
Body and Soul Hit That Jive: 1936-1946   2003
Body and Soul Transcriptions   2005
Body and Soul Collection: 62 Classic Performances   2006
Body and Soul Seriously Smooth   2007
Body and Soul At the Piano   2006
Body and Soul The Great   2000
Almost Like Being in Love Sings for Two in Love (And More)   1954
Almost Like Being in Love Swingin' Easy Down Memory Lane   1995
Almost Like Being in Love [Version 2] Swingin' Easy Down Memory Lane   1995
Almost Like Being in Love A Touch of Class   1997
Almost Like Being in Love Songs from Stage and Screen   2001
Almost Like Being in Love Sings for Those in Love   1982
Almost Like Being in Love Nice Work If You Can Get It   2001
Almost Like Being in Love Sentimental Blue   2002
Almost Like Being in Love Pieces of Cole   1999
Almost Like Being in Love Dance Band Days: The Nat King Cole Trio   1989
Almost Like Being in Love The World of Nat King Cole   2005
Almost Like Being in Love The Magic of Nat King Cole   1995
Almost Like Being in Love Anthology 1949-1955   2007
Almost Like Being in Love Collection, Vol. 1   2007
Almost Like Being in Love Sings for Two in Love/Sings Ballads of the Day   2007
Almost Like Being in Love Supreme Jazz   2006
Almost Like Being in Love Signature   2007
It's Only a Paper Moon Jumpin' at Capitol   1990
It's Only a Paper Moon Swingin' Easy Down Memory Lane   1995
It's Only a Paper Moon [Alternate Take] Swingin' Easy Down Memory Lane   1995
It's Only a Paper Moon Nat King Cole Story   1991
It's Only a Paper Moon The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 1 (1942-1946)   1995
It's Only a Paper Moon Perfection...Goodness Knows!   1996
It's Only a Paper Moon [*] Penthouse Serenade [1998 Bonus Tracks]   1998
It's Only a Paper Moon The Masters   1999
It's Only a Paper Moon For Sentimental Reasons: 25 Early Vocal Classics   1997
It's Only a Paper Moon Nat King Cole Shows, Vol. 1   1996
It's Only a Paper Moon This Is My Night to Dream   1999
It's Only a Paper Moon 32 Live Original Songs   1995
It's Only a Paper Moon The Legends Collection: Kings of Swing   2002
It's Only a Paper Moon The Definitive Nat "King" Cole   2002
It's Only a Paper Moon Just Love Songs   2002
It's Only a Paper Moon 1943-1944   1995
It's Only a Paper Moon Nat King Cole, Vol. 1: Members Edition   1997
It's Only a Paper Moon A&E Biography   1998
It's Only a Paper Moon Masterpieces, Vol. 19   1998
It's Only a Paper Moon Paper Moon   1998
It's Only a Paper Moon Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
It's Only a Paper Moon The Velvet Voice of Nat King Cole: Unforgettable   1997
It's Only a Paper Moon Legendary Song Stylist   1998
It's Only a Paper Moon The Unforgettable Voice Of...   1998
It's Only a Paper Moon Selection of Nat King Cole Trio   1998
It's Only a Paper Moon Trio Classics   1999
It's Only a Paper Moon Moonglow   2000
It's Only a Paper Moon Nice Work If You Can Get It   2001
It's Only a Paper Moon Early American   2001
It's Only a Paper Moon Golden Greats   2002
It's Only a Paper Moon Vocal Classics/Instrumental Classics   2002
It's Only a Paper Moon Legends Collection   2001
It's Only a Paper Moon Sentimental Blue   2002
It's Only a Paper Moon The Golden Years of Nat King Cole   2002
It's Only a Paper Moon Pieces of Cole   1999
It's Only a Paper Moon Great Beginnings   1996
It's Only a Paper Moon Dance Band Days: The Nat King Cole Trio   1989
It's Only a Paper Moon The Velvet Voice   1999
It's Only a Paper Moon Embraceable You/Memories of Nat King Cole   2003
It's Only a Paper Moon Live at the Circle Room & More   1999
It's Only a Paper Moon Stepping out of a Dream   2003
It's Only a Paper Moon The 20 Most Requested   2003
It's Only a Paper Moon The Nat King Cole Trio Recordings, Vol. 1   1991
It's Only a Paper Moon V-Disc Recordings   1998
It's Only a Paper Moon Nat King Cole Trio 1941-1945   1996
It's Only a Paper Moon Live at the Circle Room   1999
It's Only a Paper Moon BD Jazz   2004
It's Only a Paper Moon Route 66: 48 Classic Tracks   1999
It's Only a Paper Moon The Best of Nat King Cole: 75 Original Recordings   2004
It's Only a Paper Moon The Quintessence Los Angeles - Chicago - Hollywood - New York: 1936-1944   2002
It's Only a Paper Moon The World of Nat King Cole   2005
It's Only a Paper Moon I Know That You Know   2005
It's Only a Paper Moon Treasures from the Past   2005
It's Only a Paper Moon Voice of a Legend   2005
It's Only a Paper Moon Hit That Jive: 1936-1946   2003
It's Only a Paper Moon Jukebox Hits 1942-1953   2005
It's Only a Paper Moon Collection: 62 Classic Performances   2006
It's Only a Paper Moon Collection: 62 Classic Performances   2006
It's Only a Paper Moon Superstar Series   2006
It's Only a Paper Moon The MacGregor Anthology   2002
It's Only a Paper Moon Seriously Smooth   2007
It's Only a Paper Moon An Unforgettable Collection   2006
It's Only a Paper Moon Shooting High: Songs from the TV Shows   1990
It's Only a Paper Moon Unforgettable Jazz   2008
It's Only a Paper Moon Mona Lisa/Unforgettable/Route 66   2005
It's Only a Paper Moon Unique   2008
It's Only a Paper Moon The Great   2000
It's Only a Paper Moon Swings   2007
It's Only a Paper Moon Complete After Midnight Sessions   2007
It's Only a Paper Moon Nat King Cole Best   2002
It's Only a Paper Moon The Absolutely Essential Collection   2009
It's Only a Paper Moon The Best from His Shows   2005
It's Only a Paper Moon Shows, Vol. 1   1995
Just as Much as Ever Where Did Everyone Go?/Looking Back!   1999
Just as Much as Ever Collection, Vol. 1   2007
Just as Much as Ever Songs from St. Louis Blues/Looking Back   2007
Just as Much as Ever Looking Back   1965
Mona Lisa The World of Nat King Cole   2005
I Was a Little Too Lonely (And You Were a Little Too Late) Stepping out of a Dream   2003
I Was a Little Too Lonely (And You Were a Little Too Late) [*] After Midnight: The Complete Session   1987
I Was a Little Too Lonely (And You Were a Little Too Late) Complete After Midnight Sessions   2007
For You Tell Me All About Yourself/The Touch of Your Lips   1992
For You Tell Me All About Yourself   1960
For You Collection, Vol. 1   2007
For You Welcome to the Club/Tell Me All About Yourself   2007
You've Made Me So Very Happy Nat, Matt and Dean   1999
Moon Love Let's Face the Music!   1964
Moon Love The Billy May Sessions   1993
Too Little, Too Late Let's Face the Music!   1964
Moon Love Longines Presents The Best of Nat King Cole  
Moon Love Collection, Vol. 1   2007
Moon Love Just One of Those Things/Let's Face the Music   2007
Moon Love Selection of Nat King Cole   1995
Memories Are Made of This Nat, Matt and Dean   1999
Just You, Just Me Just Love Songs   2002
Just You, Just Me Nat King Cole Shows, Vol. 3   1996
Just You, Just Me [Instrumental] Legendary Song Stylist   1998
Just You, Just Me Selection of Nat King Cole: Sings & Plays   2001
Just You, Just Me The Golden Years of Nat King Cole   2002
Just You, Just Me Stepping out of a Dream   2003
Just You, Just Me After Midnight: The Complete Session   1987
Just You, Just Me The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
Just You, Just Me Transcriptions   2005
Just You, Just Me [Alternate Take] Transcriptions   2005
Just You, Just Me Complete After Midnight Sessions   2007
Just You, Just Me The Best from His Shows   2005
Just You, Just Me Shows, Vol. 3   1995
Blame It on My Youth After Midnight: The Complete Session   1987
Blame It on My Youth Supreme Jazz   2006
Blame It on My Youth Complete After Midnight Sessions   2007
You Stepped Out of a Dream Lush Life   1993
You Stepped Out of a Dream Sings for Two in Love (And More)   1954
You Stepped Out of a Dream Songs from the Heart   2000
You Stepped Out of a Dream 32 Live Original Songs   1995
You Stepped Out of a Dream The Velvet Voice of Nat King Cole: Unforgettable   1997
You Stepped Out of a Dream The Unforgettable Voice Of...   1998
You Stepped Out of a Dream Longines Presents The Best of Nat King Cole  
You Stepped Out of a Dream Early American   2001
You Stepped Out of a Dream Stepping out of a Dream   2003
You Stepped Out of a Dream The World of Nat King Cole   2005
You Stepped out of a Dream Collection: 62 Classic Performances   2006
You Stepped out of a Dream Superstar Series   2006
You Stepped Out of a Dream Anthology 1949-1955   2007
You Stepped out of a Dream Collection, Vol. 1   2007
You Stepped out of a Dream Sings for Two in Love/Sings Ballads of the Day   2007
You Stepped out of a Dream Mona Lisa/Unforgettable/Route 66   2005
You Stepped out of a Dream Supreme Jazz   2006
You Stepped out of a Dream Swings   2007
You Stepped out of a Dream Signature   2007
You Stepped out of a Dream Selection of Nat King Cole   1995
I Don't Know Why (I Just Do) For Sentimental Reasons: 25 Early Vocal Classics   1997
I Don't Know Why (I Just Do) This Is My Night to Dream   1999
I Don't Know Why (I Just Do) Golden Greats   2002
I Don't Know Why (I Just Do) The Legends Collection: Kings of Swing   2002
I Don't Know Why (I Just Do) Just Love Songs   2002
I Don't Know Why (I Just Do) In the Mood for Love   2002
I Don't Know Why (I Just Do) 1946   1997
I Don't Know Why (I Just Do) Legendary Song Stylist   1998
I Don't Know Why (I Just Do) Selection of Nat King Cole: Sings & Plays   2001
I Don't Know Why (I Just Do) I'm an Errand Boy for Rhythm   2001
I Don't Know Why (I Just Do) Legends Collection   2001
I Don't Know Why (I Just Do) The Golden Years of Nat King Cole   2002
I Don't Know Why (I Just Do) The Velvet Voice   1999
I Don't Know Why (I Just Do) Live at the Circle Room & More   1999
I Don't Know Why (I Just Do) The King Cole Trio, Vol. 2   1946
I Don't Know Why (I Just Do) Live at the Circle Room   1999
I Don't Know Why (I Just Do) The Best of Nat King Cole: 75 Original Recordings   2004
I Don't Know Why Voice of a Legend   2005
I Don't Know Why (I Just Do) [First Version] Transcriptions   2005
I Don't Know Why (I Just Do) Transcriptions   2005
For All We Know The Very Thought of You   1958
For All We Know The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 2 (1947-1950)   1996
For All We Know A Touch of Class   1997
For All We Know Songs from the Heart   2000
For All We Know 1949   2002
For All We Know Golden Greats   2002
For All We Know Love Songs   2003
For All We Know Jazz Collector: Nat King Cole 1943-49   1990
For All We Know Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
For All We Know Nat, Matt and Dean   1999
For All We Know Orange Colored Sky   2001
For All We Know Vocal Classics/Instrumental Classics   2002
For All We Know Standards   2002
For All We Know Route 66: 48 Classic Tracks   1999
For All We Know The Best of Nat King Cole: 75 Original Recordings   2004
For All We Know Only the Love Songs   2005
For All We Know Lost April   2004
For All We Know 52 Original Recordings   2005
For All We Know The Best of Nat King Cole: 25 Original Recordings   2003
For All We Know 20 Great Love Songs   2000
For All We Know Anthology 1949-1955   2007
For All We Know Signature   2007
When I Fall in Love A Touch of Class   1997
When I Fall in Love Legends of the 20th Century   1999
When I Fall in Love Love Songs   2003
When I Fall in Love Sings for Those in Love   1982
When I Fall in Love Love Is the Thing   1957
When I Fall in Love The World of Nat King Cole   2005
When I Fall in Love 20 Great Love Songs   2000
When I Fall in Love Legendary Nat King Cole   2003
When I Fall in Love Collection, Vol. 1   2007
When I Fall in Love Love Is the Thing/Where Did Everyone Go?   2007
When I Fall in Love Unforgettable Nat King Cole: Collector's Edition   2007
When I Fall in Love The Absolutely Essential Collection   2009
Paper Moon The Magic of Nat King Cole   1995
Winter Wonderland Christmas With Nat and Dean   1996
You'll Never Know The Billy May Sessions   1993
You'll Never Know [*] Songs from Stage and Screen   2001
You'll Never Know Love Songs   2003
You'll Never Know Greatest Love Songs   1982
Open Up the Doghouse (Two Cats Are Comin' In) Anthology 1949-1955   2007
Open Up the Doghouse (Two Cats Are Comin In) Signature   2007
Hark! The Herald Angels Sing Merry Christmas from Cole & Fitzgerald   1995
Hark! The Herald Angels Sing The Christmas Album [#1]   1997
Hark! The Herald Angels Sing Christmas with Nat and Ella   1995
Hark! The Herald Angels Sing Christmas Song   1992
Hark! The Herald Angels Sing Sharing the Holidays With Nat King Cole and Friends   2002
Hark! The Herald Angels Sing Christmas With Nat King Cole and Friends   2003
Hark! The Herald Angels Sing Christmas with Nat King Cole and Rosemary Clooney   2008
Hark! The Herald Angels Sing Merry Christmas   2007
Stella by Starlight Collection, Vol. 1   2007
Stella by Starlight Penthouse Serenade/The Piano Style of Nat King Cole   2007
Do You Know What It Means to Miss New Orleans? The Legends Collection: Kings of Swing   2002
Thank You Pretty Baby Sings the Great Songs!/Thank You, Pretty Baby   2002
I Love You (For Sentimental Reasons) Collection: 62 Classic Performances   2006
The End of a Love Affair Where Did Everyone Go?   1963
The End of a Love Affair Where Did Everyone Go?/Looking Back!   1999
The End of a Love Affair Try Not to Cry   2000
The End of a Love Affair Collection, Vol. 1   2007
The End of a Love Affair Love Is the Thing/Where Did Everyone Go?   2007
From Russia With Love Nat, Matt and Dean   1999
The Ruby and the Pearl Longines Presents The Best of Nat King Cole  
The Ruby and the Pearl Only the Love Songs   2005
The Ruby and the Pearl Signature   2007
My Baby Just Cares for Me Jazz Encounters   1992
My Baby Just Cares for Me Golden Greats   2002
My Baby Just Cares for Me Orange Colored Sky   2001
My Baby Just Cares for Me 1949-1950   2003
My Baby Just Cares for Me BD Jazz   2004
My Baby Just Cares for Me The Best of Nat King Cole: 75 Original Recordings   2004
My Baby Just Cares for Me 52 Original Recordings   2005
My Baby Just Cares for Me The Best of Nat King Cole: 25 Original Recordings   2003
My Baby Just Cares for Me Anthology 1949-1955   2007
My Baby Just Cares for Me Seriously Smooth   2007
My Baby Just Cares for Me Signature   2007
My Baby Just Cares for Me The Absolutely Essential Collection   2009
Somebody Loves You Nat, Matt and Dean   1999
Calypso Blues Nat King Cole Story   1991
Calypso Blues Orange Colored Sky   2001
Calypso Blues 1949-1950   2003
Calypso Blues BD Jazz   2004
Calypso Blues Too Young   2005
Calypso Blues Anthology 1949-1955   2007
Blue Gardenia Nat King Cole Story   1991
True Love Nat, Matt and Dean   1999
To Whom It May Concern To Whom It May Concern   1959
I Remember You Songs from Stage and Screen   2001
I Remember You The Touch of Your Lips   1961
Not So Long Ago The Touch of Your Lips   1961
I Remember You A&E Biography   1998
I Remember You Tell Me All About Yourself/The Touch of Your Lips   1992
I Remember You Longines Presents The Best of Nat King Cole  
I Remember You {From the Nat King Cole Show} Collection, Vol. 1   2007
I Remember You {From the Nat King Cole Show} The Touch of Your Lips/I Don't Want to Be Hurt Anymore   2007
I Remember You Selection of Nat King Cole   1995
This Can't Be Love Sings for Two in Love (And More)   1954
This Can't Be Love A Touch of Class   1997
This Can't Be Love Nat King Cole Shows, Vol. 1   1996
This Can't Be Love Nat King Cole Shows, Vol. 2   1996
This Can't Be Love 32 Live Original Songs   1995
This Can't Be Love Sings for Those in Love   1982
This Can't Be Love Live   1995
This Can't Be Love Anthology 1949-1955   2007
This Can't Be Love Collection, Vol. 1   2007
This Can't Be Love Sings for Two in Love/Sings Ballads of the Day   2007
This Can't Be Love Unique   2008
This Can't Be Love Supreme Jazz   2006
This Can't Be Love Swings   2007
This Cant Be Love Signature   2007
This Can't Be Love The Best from His Shows   2005
This Can't Be Love The Best from His Shows   2005
This Can't Be Love Shows, Vol. 1   1995
Deck the Halls Merry Christmas from Cole & Fitzgerald   1995
Deck the Halls The Christmas Album [#1]   1997
Deck the Halls Christmas With Nat and Dean   1996
Deck the Halls Songs for Christmas   2007
Deck the Halls Merry Christmas   2007
L-O-V-E Sings for Those in Love   1982
L-O-V-E Stepping out of a Dream   2003
L-O-V-E The World of Nat King Cole   2005
L-O-V-E The Capitol Collectors Series   1990
L-O-V-E Unforgettable Nat King Cole: Collector's Edition   2007
Straighten up and Fly Right Jumpin' at Capitol   1990
Straighten up and Fly Right Swingin' Easy Down Memory Lane   1995
Straighten up and Fly Right Nat King Cole Story   1991
Straighten up and Fly Right Jazzman   1995
Straighten Up and Fly Right The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 1 (1942-1946)   1995
Straighten up and Fly Right The Masters   1999
Straighten Up and Fly Right For Sentimental Reasons: 25 Early Vocal Classics   1997
Straighten up and Fly Right His Best Recordings: 1936-1947   1999
Straighten up and Fly Right Legends of the 20th Century   1999
Straighten up and Fly Right Rockin' Boppin' and Blues   2000
Straighten up and Fly Right The Legends Collection: Kings of Swing   2002
Straighten up and Fly Right The Definitive Nat "King" Cole   2002
Straighten up and Fly Right Just Love Songs   2002
Straighten Up and Fly Right 1943-1944   1995
Straighten up and Fly Right A&E Biography   1998
Straighten up and Fly Right Masterpieces, Vol. 19   1998
Straighten Up and Fly Right Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
Straighten up and Fly Right Selection of Nat King Cole Trio   1998
Straighten Up and Fly Right Trio Classics   1999
Straighten up and Fly Right Dream a Little Dream of Me   1999
Straighten up and Fly Right Let's Face the Music & Dance   1994
Straighten up and Fly Right Golden Greats   2002
Straighten up and Fly Right Legends Collection   2001
Straighten up and Fly Right Don't Blame Me   2002
Straighten Up and Fly Right The Golden Years of Nat King Cole   2002
Straighten up and Fly Right Great Beginnings   1996
Straighten up and Fly Right The Velvet Voice   1999
Straighten up and Fly Right Embraceable You/Memories of Nat King Cole   2003
Straighten up and Fly Right Stepping out of a Dream   2003
Straighten up and Fly Right The 20 Most Requested   2003
Straighten up and Fly Right Singer   2003
Straighten up and Fly Right Nat King Cole Trio 1941-1945   1996
Straighten up and Fly Right Route 66: 48 Classic Tracks   1999
Straighten up and Fly Right BD Jazz   2004
Straighten Up and Fly Right The Best of Nat King Cole: 75 Original Recordings   2004
Straighten up and Fly Right The Quintessence Los Angeles - Chicago - Hollywood - New York: 1936-1944   2002
Straighten up and Fly Right I Know That You Know   2005
Straighten Up and Fly Right Lost April   2004
Straighten Up and Fly Right Hit That Jive: 1936-1946   2003
Straighten Up and Fly Right Jukebox Hits 1942-1953   2005
Straighten Up and Fly Right Collection: 62 Classic Performances   2006
Straighten Up and Fly Right The Capitol Collectors Series   1990
Straighten Up and Fly Right Seriously Smooth   2007
Straighten Up and Fly Right Unforgettable Jazz   2008
Straighten Up and Fly Right Mona Lisa/Unforgettable/Route 66   2005
Straighten Up & Fly Right 22 Great Hits   2006
Straighten Up and Fly Right The Absolutely Essential Collection   2009
If I Should Lose You Collection, Vol. 1   2007
If I Should Lose You Penthouse Serenade/The Piano Style of Nat King Cole   2007
If I Should Lose You At the Piano   2006
My One Sin (In Life) Signature   2007
Portrait of Jennie 1947-1949   2001
Portrait of Jennie 1947-1949   2001
Portrait of Jennie Orange Colored Sky   2001
A Portrait of Jennie Here's to My Lady   2002
Portrait of Jennie BD Jazz   2004
Portrait of Jennie The Best of Nat King Cole: 75 Original Recordings   2004
Portrait of Jennie Lost April   2004
Portrait of Jennie 52 Original Recordings   2005
Portrait of Jennie Anthology 1949-1955   2007
A Portrait of Jennie Signature   2007
'Deed I Do Orange Colored Sky   2001
'Deed I Do Transcriptions   2005
'Deed I Do Seriously Smooth   2007
Spring Is Here Songs from Stage and Screen   2001
Spring Is Here Where Did Everyone Go?   1963
Spring Is Here Where Did Everyone Go?/Looking Back!   1999
Spring Is Here Collection, Vol. 1   2007
Spring Is Here Love Is the Thing/Where Did Everyone Go?   2007
Laughing on the Outside (Crying on the Inside) Where Did Everyone Go?   1963
Laughing on the Outside (Crying on the Inside) If I Give My Heart to You   1984
Laughing on the Outside (Crying on the Inside) Where Did Everyone Go?/Looking Back!   1999
Laughing on the Outside (Crying on the Inside) Collection, Vol. 1   2007
Laughing on the Outside (Crying on the Inside) Love Is the Thing/Where Did Everyone Go?   2007
If I Give My Heart to You If I Give My Heart to You   1984
If I Give My Heart to You Longines Presents The Best of Nat King Cole  
If I Give My Heart to You Legendary Nat King Cole   2003
If I Give My Heart to You Signature   2007
If I Give My Heart to You Selection of Nat King Cole   1995
Again Songs from Stage and Screen   2001
Again Where Did Everyone Go?/Looking Back!   1999
Again Longines Presents The Best of Nat King Cole  
Again Collection, Vol. 1   2007
Again Songs from St. Louis Blues/Looking Back   2007
Again Looking Back   1965
Again Selection of Nat King Cole   1995
Too Marvelous for Words [*] Penthouse Serenade [1998 Bonus Tracks]   1998
That's What I Want for Christmas Christmas with Nat and Ella   1995
The Party's Over Just One of Those Things (And More)   1961
The Party's Over The Billy May Sessions   1993
The Party's Over A&E Biography   1998
The Party's Over Legends of the 20th Century   1999
The Party's Over Songs from Stage and Screen   2001
The Party's Over The One and Only   1989
The Party's Over Let's Face the Music & Dance   1994
Party's Over Greatest Love Songs   1982
The Party's Over Collection, Vol. 1   2007
The Party's Over Just One of Those Things/Let's Face the Music   2007
The Party's Over The Absolutely Essential Collection   2009
Ain't Misbehavin' WWII Transcriptions   1944
Ain't Misbehavin' Perfection...Goodness Knows!   1996
Ain't Misbehavin' A Touch of Class   1997
Ain't Misbehavin' Songs from Stage and Screen   2001
Ain't Misbehavin' Longines Presents The Best of Nat King Cole  
Ain't Misbehavin' Let's Face the Music & Dance   1994
Ain't Misbehavin' Love Is the Thing   1957
Ain't Misbehavin' The Nat King Cole Trio Recordings, Vol. 4   1991
Ain't Misbehavin' 20 Great Love Songs   2000
Ain't Misbehavin' Legendary Nat King Cole   2003
Ain't Misbehavin' Collection, Vol. 1   2007
Ain't Misbehavin' Love Is the Thing/Where Did Everyone Go?   2007
Ain't Misbehavin' Unique   2008
Ain't Misbehavin' Selection of Nat King Cole   1995
Someone to Tell It To Where Did Everyone Go?   1963
Someone to Tell It To Where Did Everyone Go?/Looking Back!   1999
Someone to Tell It To Collection, Vol. 1   2007
Someone to Tell It To Love Is the Thing/Where Did Everyone Go?   2007
Where Can I Go Without You? Love Is the Thing   1957
Where Can I Go Without You? Collection, Vol. 1   2007
Where Can I Go Without You? Love Is the Thing/Where Did Everyone Go?   2007
When Sunny Gets Blue Love Is the Thing   1957
When Sunny Gets Blue Collection, Vol. 1   2007
When Sunny Gets Blue Love Is the Thing/Where Did Everyone Go?   2007
I Get a Kick out of You Collection, Vol. 1   2007
I Get a Kick out of You Penthouse Serenade/The Piano Style of Nat King Cole   2007
Sweet Georgia Brown WWII Transcriptions   1944
Sweet Georgia Brown Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
Sweet Georgia Brown The Masters   1999
Sweet Georgia Brown Best of the War Years   2001
Sweet Georgia Brown The Definitive Nat "King" Cole   2002
Sweet Georgia Brown Jazz Collector: Nat King Cole 1943-49   1990
Sweet Georgia Brown 1944-1945   1996
Sweet Georgia Brown Nat King Cole, Vol. 2: Members Edition   1997
Sweet Georgia Brown Masterpieces, Vol. 19   1998
Sweet Georgia Brown Paper Moon   1998
Sweet Georgia Brown Selection of Nat King Cole Trio   1998
Sweet Georgia Brown Wouldn't You Like to Know   1999
Sweet Georgia Brown Trio Classics   1999
Sweet Georgia Brown Moonglow   2000
Sweet Georgia Brown I'm an Errand Boy for Rhythm   2001
Sweet Georgia Brown Vocal Classics/Instrumental Classics   2002
Sweet Georgia Brown Live at the Circle Room & More   1999
Sweet Georgia Brown Los Angeles Live Performance  
Sweet Georgia Brown The Best of the Nat King Cole Trio: The Instrumental Classics   1992
Sweet Georgia Brown Nat King Cole Trio 1941-1945   1996
Sweet Georgia Brown Live at the Circle Room   1999
Sweet Georgia Brown BD Jazz   2004
Sweet Georgia Brown The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
Sweet Georgia Brown Ultimate Legends   2003
Sweet Georgia Brown Seriously Smooth   2007
Sweet Georgia Brown At the Piano   2006
Sweet Georgia Brown Mona Lisa/Unforgettable/Route 66   2005
Sweet Georgia Brown The Great   2000
Have Yourself a Merry Little Christmas Christmas with Nat and Ella   1995
Stardust A Touch of Class   1997
Stardust Legends of the 20th Century   1999
Stardust Try Not to Cry   2000
Stardust Love Songs   2003
Stardust Longines Presents The Best of Nat King Cole  
Stardust Nat King Cole Story   1991
Stardust Love Is the Thing   1957
Stardust The World of Nat King Cole   2005
Stardust Greatest Love Songs   1982
Stardust 20 Great Love Songs   2000
Stardust Legendary Nat King Cole   2003
Stardust Collection, Vol. 1   2007
Stardust Love Is the Thing/Where Did Everyone Go?   2007
Stardust Unforgettable Nat King Cole: Collector's Edition   2007
Stardust Nat King Cole Best   2002
Stardust The Absolutely Essential Collection   2009
Stardust Selection of Nat King Cole   1995
Straighten up and Fly Right The World of Nat King Cole   2005
Ramblin' Rose Greatest Country Hits   1990
Ramblin' Rose A Touch of Class   1997
Ramblin' Rose Legends of the 20th Century   1999
Ramblin' Rose Longines Presents The Best of Nat King Cole  
Ramblin' Rose Nat, Matt and Dean   1999
Ramblin' Rose The Capitol Collectors Series   1990
Ramblin' Rose Legendary Nat King Cole   2003
Ramblin' Rose Collection, Vol. 1   2007
Ramblin' Rose Ramblin' Rose/Dear Lonely Hearts   2007
Ramblin' Rose Unforgettable Nat King Cole: Collector's Edition   2007
Three Little Words WWII Transcriptions   1944
Three Little Words The Nat King Cole Trio Recordings, Vol. 1   1991
Three Little Words At the Piano   2006
Don't Blame Me WWII Transcriptions   1944
Don't Blame Me WWII Transcriptions   1944
Don't Blame Me Sweet Lorraine (1938-1941 Transcriptions)   1996
Don't Blame Me Penthouse Serenade [1998 Bonus Tracks]   1998
Don't Blame Me For Sentimental Reasons: 25 Early Vocal Classics   1997
Don't Blame Me The Legends Collection: Kings of Swing   2002
Don't Blame Me In the Mood for Love   2002
Don't Blame Me 1944-1945   1996
Don't Blame Me Selection of Nat King Cole Trio   1998
Don't Blame Me Dream a Little Dream of Me   1999
Don't Blame Me Golden Greats   2002
Don't Blame Me Legends Collection   2001
Don't Blame Me Don't Blame Me   2002
Don't Blame Me The Golden Years of Nat King Cole   2002
Don't Blame Me The Nat King Cole Trio Recordings, Vol. 1   1991
Don't Blame Me Nat King Cole Trio 1941-1945   1996
Don't Blame Me The Best of Nat King Cole: 75 Original Recordings   2004
Don't Blame Me The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
Don't Blame Me 52 Original Recordings   2005
Don't Blame Me The Best of Nat King Cole: 25 Original Recordings   2003
Don't Blame Me An Unforgettable Collection   2006
Don't Blame Me Collection, Vol. 1   2007
Don't Blame Me Penthouse Serenade/The Piano Style of Nat King Cole   2007
Don't Blame Me The Very Thought of You   1958
Don't Blame Me Mona Lisa/Unforgettable/Route 66   2005
Don't Blame Me Complete After Midnight Sessions   2007
Dont Blame Me Signature   2007
Paradise The Very Thought of You   1958
Paradise Songs from the Heart   2000
Paradise Longines Presents The Best of Nat King Cole  
Paradise Nat King Cole Story   1991
Penthouse Serenade (When We're Alone) Penthouse Serenade [1998 Bonus Tracks]   1998
Penthouse Serenade (When We're Alone) The Nat King Cole Trio Recordings, Vol. 4   1991
Penthouse Serenade Anthology 1949-1955   2007
Penthouse Serenade (When We're Alone) The MacGregor Anthology   2002
Penthouse Serenade (When We're Alone) Collection, Vol. 1   2007
Penthouse Serenade (When We're Alone) Penthouse Serenade/The Piano Style of Nat King Cole   2007
Penthouse Serenade At the Piano   2006
Because You're Mine Love Songs   2003
Because You're Mine Night Lights & Other Hits   1987
Because You're Mine The Singles   2000
Because You're Mine Longines Presents The Best of Nat King Cole  
Because You're Mine Nat, Matt and Dean   1999
Because You're Mine Only the Love Songs   2005
Because You're Mine Too Young   2005
Because You're Mine Collection: 62 Classic Performances   2006
Because You're Mine Seriously Smooth   2007
Because You're Mine Unforgettable: Selected Singles 1949-56   2007
Because Youre Mine Signature   2007
Because You're Mine The Absolutely Essential Collection   2009
Around the World A Touch of Class   1997
Around the World Love Songs   2003
Around the World Nat, Matt and Dean   1999
Around the World Sings the Great Songs!/Thank You, Pretty Baby   2002
Around the World Standards   2002
Around the World Selection of Nat King Cole   1995
When I Grow Too Old to Dream After Midnight: The Complete Session   1987
When I Grow Too Old to Dream Complete After Midnight Sessions   2007
Just One of Those Things Just One of Those Things (And More)   1961
Just One of Those Things A Touch of Class   1997
Just One of Those Things (Piano Solo) [Instrumental] Nat King Cole Shows, Vol. 1   1996
Just One of Those Things Songs from Stage and Screen   2001
Just One of Those Things The Billy May Sessions   1993
Just One of Those Things Early American   2001
Just One of Those Things The One and Only   1989
Just One of Those Things Let's Face the Music & Dance   1994
Just One of Those Things The World of Nat King Cole   2005
Just One of Those Things Collection, Vol. 1   2007
Just One of Those Things Collection, Vol. 1   2007
Just One of Those Things Penthouse Serenade/The Piano Style of Nat King Cole   2007
Just One of Those Things Just One of Those Things/Let's Face the Music   2007
Just One of Those Things The Best from His Shows   2005
Just One of Those Things Shows, Vol. 1   1995
People [From Funny Girl] The Singles   2000
People Sings the Great Songs!/Thank You, Pretty Baby   2002
The Christmas Waltz Christmas with Nat and Ella   1995
My Heart Stood Still Collection, Vol. 1   2007
My Heart Stood Still Penthouse Serenade/The Piano Style of Nat King Cole   2007
It Takes Time The Legends Collection: Kings of Swing   2002
If I Could Be With You (One Hour Tonight) Jazz Encounters   1992
If I Could Be With You (One Hour Tonight) The King Swings   2001
If I Could Be with You (One Hour Tonight) 1944-1945   1996
If I Could Be with You (One Hour Tonight) Collection, Vol. 1   2007
If I Could Be with You (One Hour Tonight) Penthouse Serenade/The Piano Style of Nat King Cole   2007
Walkin' The Billy May Sessions   1993
Walkin' Rockin' Boppin' and Blues   2000
Walkin' Jukebox Hits 1942-1953   2005
Walkin' Anthology 1949-1955   2007
Poinciana (Song of the Tree) The Touch of Your Lips   1961
Poinciana Tell Me All About Yourself/The Touch of Your Lips   1992
Poinciana (Song of the Tree) Collection, Vol. 1   2007
Poinciana (Song for the Tree) The Touch of Your Lips/I Don't Want to Be Hurt Anymore   2007
Tea for Two 1941-1943   1996
Tea for Two Swingin' Easy Down Memory Lane   1995
Tea for Two 32 Live Original Songs   1995
Tea for Two The Complete JATP Performances: July 2 & 30, 1944   2000
Tea for Two The Definitive Nat "King" Cole   2002
Tea for Two Nat King Cole Shows, Vol. 3   1996
Tea for Two Jamming at JATP   1999
Tea for Two 18 Exitos   1994
Tea for Two Jazz at the Philharmonic   2001
Tea for Two Early American   2001
Tea for Two The Nat King Cole Trio Recordings, Vol. 5   1991
Tea for Two The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
Tea for Two The Magic of Nat King Cole   1995
Tea for Two Collection, Vol. 1   2007
Tea for Two Penthouse Serenade/The Piano Style of Nat King Cole   2007
Tea for Two Swings   2007
Tea for Two The Best from His Shows   2005
Tea for Two Shows, Vol. 3   1995
I Am in Love Nat King Cole Story   1991
Santa Claus Is Coming to Town Nat King Cole Shows, Vol. 2   1996
Santa Claus Is Coming to Town Christmas with Nat and Ella   1995
Santa Claus Is Coming to Town Early American   2001
Santa Claus Is Coming to Town Sharing the Holidays With Nat King Cole and Friends   2002
Santa Claus Is Coming to Town [Live] Christmas With Nat King Cole and Friends   2003
Santa Claus Is Coming to Town Songs for Christmas   2007
Santa Claus Is Coming to Town [Live] Christmas with Nat King Cole and Rosemary Clooney   2008
Santa Claus Is Coming to Town The Best from His Shows   2005
Yes Sir, That's My Baby The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 2 (1947-1950)   1996
Yes Sir, That's My Baby 1949   2002
Yes Sir, That's My Baby Paper Moon   1998
Yes Sir, That's My Baby Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
Yes Sir, That's My Baby Moonglow   2000
Yes Sir, That's My Baby Orange Colored Sky   2001
Yes Sir, That's My Baby Don't Blame Me   2002
Yes Sir, That's My Baby Sentimental Blue   2002
Yes Sir, That's My Baby Pieces of Cole   1999
Yes Sir, That's My Baby Dance Band Days: The Nat King Cole Trio   1989
Yes Sir, That's My Baby The Best of Nat King Cole: 75 Original Recordings   2004
Yes Sir, That's My Baby Too Young   2005
Yes Sir, That's My Baby 52 Original Recordings   2005
Yes Sir, That's My Baby Anthology 1949-1955   2007
Yes Sir, That's My Baby The Great   2000
Happy New Year Sings the Great Songs!/Thank You, Pretty Baby   2002
Happy New Year The Very Thought of You   1958
Frosty the Snowman Christmas for Kids   1997
Frosty the Snowman Christmas Is for Kids   1995
Frosty the Snowman The Christmas Album [#1]   1997
Frosty the Snowman Christmas With Nat and Dean   1996
Frosty the Snowman Songs for Christmas   2007
Frosty the Snowman 22 Great Hits   2006
Frosty the Snowman Merry Christmas   2007
Only Forever Tell Me All About Yourself/The Touch of Your Lips   1992
Only Forever Collection, Vol. 1   2007
Only Forever The Touch of Your Lips/I Don't Want to Be Hurt Anymore   2007
Only Forever The Touch of Your Lips   1961
Never Let Me Go Night Lights   2001
Never Let Me Go This Is Nat "King" Cole   1957
Never Let Me Go Longines Presents The Best of Nat King Cole  
Never Let Me Go Selection of Nat King Cole   1995
Don't Let Your Eyes Go Shopping (For Your Heart) The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 2 (1947-1950)   1996
Don't Let Your Eyes Go Shopping (For Your Heart) Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
Don't Let Your Eyes Go Shopping (For Your Heart) Transcriptions   2005
Don't Let Your Eyes Go Shopping (For Your Heart) Collection: 62 Classic Performances   2006
Don't Let Your Eyes Go Shopping (For Your Heart) Anthology 1949-1955   2007
Don't Let Your Eyes Go Shopping (For Your Heart) Unforgettable: Selected Singles 1949-56   2007
Dont Let Your Eyes Go Shopping (For Your Heart) Signature   2007
Don't Let Your Eyes Go Shopping (For Your Heart) The Absolutely Essential Collection   2009
Dedicated to You Tell Me All About Yourself/The Touch of Your Lips   1992
Dedicated to You Tell Me All About Yourself   1960
Dedicated to You Collection, Vol. 1   2007
Dedicated to You Welcome to the Club/Tell Me All About Yourself   2007
Illusion The Touch of Your Lips   1961
Illusion Tell Me All About Yourself/The Touch of Your Lips   1992
Illusion Collection, Vol. 1   2007
Illusion The Touch of Your Lips/I Don't Want to Be Hurt Anymore   2007
Long, Long Journey The Legends Collection: Kings of Swing   2002
Slow Down Hit That Jive Jack: The Earliest Recordings   1996
Slow Down 1940-1941   1994
Slow Down Jazzman   1995
Slow Down Golden Greats   2002
Slow Down Trio Days   1984
Slow Down Selection of Nat King Cole Trio, Vol. 2   1998
Slow Down Original Records 1936-1941   1996
Slow Down Trio   1940
Slow Down Great Beginnings   1996
Slow Down Embraceable You/Memories of Nat King Cole   2003
Slow Down The Quintessence Los Angeles - Chicago - Hollywood - New York: 1936-1944   2002
Slow Down I Know That You Know   2005
Slow Down Mona Lisa/Unforgettable/Route 66   2005
My Love Big Band Cole   1991
My Love Unforgettable Nat King Cole: Collector's Edition   2007
Hello, Dolly! Nat, Matt and Dean   1999
Lost April Nat King Cole Sings/George Shearing Plays   1962
Lost April 1947-1949   2001
Lost April 1947-1949   2001
Lost April Orange Colored Sky   2001
Lost April Here's to My Lady   2002
Lost April The Best of Nat King Cole: 75 Original Recordings   2004
Lost April Lost April   2004
Lost April 52 Original Recordings   2005
Lost April Transcriptions   2005
Lost April 22 Great Hits   2006
Lost April Signature   2007
Lost April Selection of Nat King Cole   1995
Impossible The Very Thought of You   1958
Impossible Songs from the Heart   2000
Impossible 20 Great Love Songs   2000
Am I Blue Try Not to Cry   2000
Am I Blue Where Did Everyone Go?   1963
Am I Blue Where Did Everyone Go?/Looking Back!   1999
Am I Blue? Collection, Vol. 1   2007
Am I Blue? Love Is the Thing/Where Did Everyone Go?   2007
When You Walked By Tell Me All About Yourself/The Touch of Your Lips   1992
When You Walked By Tell Me All About Yourself   1960
When You Walked By Collection, Vol. 1   2007
When You Walked By Welcome to the Club/Tell Me All About Yourself   2007
Cold, Cold Heart Let's Face the Music!   1964
Cold, Cold Heart The Billy May Sessions   1993
Cold, Cold Heart Collection, Vol. 1   2007
Cold, Cold Heart Just One of Those Things/Let's Face the Music   2007
I'm Alone Because I Love You Dear Lonely Hearts/I Don't Want to Be Hurt Anymore   1999
I'm Alone Because I Love You Collection, Vol. 1   2007
I'm Alone Because I Love You The Touch of Your Lips/I Don't Want to Be Hurt Anymore   2007
Why Should I Cry Over You? Dear Lonely Hearts/I Don't Want to Be Hurt Anymore   1999
Why Should I Cry Over You? Collection, Vol. 1   2007
Why Should I Cry Over You? Ramblin' Rose/Dear Lonely Hearts   2007
I Found a New Baby [Alternate Take][#] The Keynoters with Nat King Cole   1992
I Found a New Baby The Definitive Nat "King" Cole   2002
I Found a New Baby Live at the Circle Room & More   1999
I Found a New Baby Los Angeles Live Performance  
I Found a New Baby Live at the Circle Room   1999
I Want to Be Happy Selection of Nat King Cole: Sings & Plays   2001
I Want to Be Happy [1][Take] The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
I Want to Be Happy [2][Take] The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
I Want to Be Happy Transcriptions   2005
I Want to Be Happy Anthology 1949-1955   2007
I Want to Be Happy Collection, Vol. 1   2007
I Want to Be Happy Penthouse Serenade/The Piano Style of Nat King Cole   2007
I Like to Riff Hit That Jive Jack: The Earliest Recordings   1996
I Like to Riff 1936-1940   1994
I Like to Riff 1941-1943   1996
I Like to Riff Jazzman   1995
I Like to Riff Sweet Lorraine (1938-1941 Transcriptions)   1996
I Like to Riff His Best Recordings: 1936-1947   1999
I Like to Riff Golden Greats   2002
I Like to Riff Trio Days   1984
I Like to Riff Nat King Cole, Vol. 2: Members Edition   1997
I Like to Riff Masterpieces, Vol. 19   1998
I Like to Riff Original Records 1936-1941   1996
I Like to Riff Original Records 1936-1941   1996
I Like to Riff Trio   1940
I Like to Riff Trio   1940
I Like to Riff Selection of Nat King Cole Trio   1998
I Like to Riff Wouldn't You Like to Know   1999
I Like to Riff Moonglow   2000
I Like to Riff The Golden Years of Nat King Cole   2002
I Like to Riff Nat King Cole Trio 1941-1945   1996
I Like to Riff The Quintessence Los Angeles - Chicago - Hollywood - New York: 1936-1944   2002
I Like to Riff Hit That Jive: 1936-1946   2003
I Like to Riff Unforgettable Jazz   2008
I Like to Riff Mona Lisa/Unforgettable/Route 66   2005
I Like to Riff In the Beginning   1956
I Like to Riff The Great   2000
(What Can I Say) After I Say I'm Sorry? Just Love Songs   2002
(What Can I Say) After I Say I'm Sorry? Jazz Collector: Nat King Cole 1943-49   1990
(What Can I Say) After I Say I'm Sorry? The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 1 (1942-1946)   1995
(What Can I Say) After I Say I'm Sorry? 1944-1945   1996
(What Can I Say) After I Say I'm Sorry? For Sentimental Reasons: 25 Early Vocal Classics   1997
(What Can I Say) After I Say I'm Sorry? 1946   1997
(What Can I Say) After I Say I'm Sorry? Jazz Archives   1947
(What Can I Say) After I Say I'm Sorry? Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
(What Can I Say) After I Say I'm Sorry? Legendary Song Stylist   1998
(What Can I Say) After I Say I'm Sorry? This Is My Night to Dream   1999
(What Can I Say) After I Say I'm Sorry? Selection of Nat King Cole: Sings & Plays   2001
(What Can I Say) After I Say I'm Sorry? Golden Greats   2002
(What Can I Say) After I Say I'm Sorry? Vocal Classics/Instrumental Classics   2002
(What Can I Say) After I Say I'm Sorry? In the Mood for Love   2002
(What Can I Say) After I Say I'm Sorry? Singer   2003
(What Can I Say) After I Say I'm Sorry? Route 66: 48 Classic Tracks   1999
What Can I Say After I Say I'm Sorry Treasures from the Past   2005
What Can I Say After I Say I'm Sorry Voice of a Legend   2005
What Can I Say After I Say I'm Sorry Transcriptions   2005
What Can I Say After I Say I'm Sorry? Collection, Vol. 1   2007
What Can I Say After I Say I'm Sorry? Penthouse Serenade/The Piano Style of Nat King Cole   2007
Perfidia Sus Mejores Canciones: 16 Exitos Originales   1989
Perfidia Mis Mejores Canciones: 19 Super Exitos   1993
Perfidia Legends of the 20th Century   1999
Perfidia Grandes Exitos, Vol. 2 "En Castellano"   2004
Perfidia 24 Exitos en Castellano   2004
Perfidia Cole Español and More, Vol. 2   1987
Perfidia A Mis Amigos   1959
The Best Man The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 1 (1942-1946)   1995
The Best Man 1946-1947   1998
The Best Man Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
The Best Man I'm an Errand Boy for Rhythm   2001
The Best Man Golden Greats   2002
The Best Man The Golden Years of Nat King Cole   2002
The Best Man The Velvet Voice   1999
The Best Man Singer   2003
The Best Man Route 66: 48 Classic Tracks   1999
The Best Man The Best of Nat King Cole: 75 Original Recordings   2004
The Best Man The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
Best Man 22 Great Hits   2006
The Best Man Signature   2007
The Best Man The Absolutely Essential Collection   2009
Little Girl The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 2 (1947-1950)   1996
Little Girl Penthouse Serenade [1998 Bonus Tracks]   1998
Little Girl Nat King Cole Shows, Vol. 2   1996
Little Girl 32 Live Original Songs   1995
Little Girl Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
Little Girl Makin' Whopee  
Little Girl 1947, Vol. 3   2001
Little Girl Golden Greats   2002
Little Girl Vocal Classics/Instrumental Classics   2002
Little Girl Here's to My Lady   2002
Little Girl Live   1995
Little Girl Singer   2003
Little Girl Route 66: 48 Classic Tracks   1999
Little Girl The Best of Nat King Cole: 75 Original Recordings   2004
Little Girl Lost April   2004
Little Girl 52 Original Recordings   2005
Little Girl The Best of Nat King Cole: 25 Original Recordings   2003
Little Girl Transcriptions   2005
Little Girl Collection: 62 Classic Performances   2006
Little Girl Anthology 1949-1955   2007
Little Girl Collection, Vol. 1   2007
Little Girl Penthouse Serenade/The Piano Style of Nat King Cole   2007
Little Girl Shooting High: Songs from the TV Shows   1990
Little Girl Mona Lisa/Unforgettable/Route 66   2005
Little Girl Complete After Midnight Sessions   2007
Little Girl The Best from His Shows   2005
Good Morning Heartache Back to Back Hits   2003
A Little Street Where Old Friends Meet Sings for Two in Love (And More)   1954
A Little Street Where Old Friends Meet Collection, Vol. 1   2007
A Little Street Where Old Friends Meet Sings for Two in Love/Sings Ballads of the Day   2007
A Little Street Where Old Friends Meet Signature   2007
Forgive My Heart This Is Nat "King" Cole   1957
Forgive My Heart Unforgettable Nat King Cole: Collector's Edition   2007
Forgive My Heart Signature   2007
I'm Gonna Sit Right Down and Write Myself a Letter Just One of Those Things (And More)   1961
I'm Gonna Sit Right Down and Write Myself a Letter The Billy May Sessions   1993
I'm Gonna Sit Right Down and Write Myself a Letter A Touch of Class   1997
I'm Gonna Sit Right Down and Write Myself a Letter Let's Face the Music & Dance   1994
I'm Gonna Sit Right Down and Write Myself a Letter Standards   2002
I'm Gonna Sit Right Down and Write Myself a Letter Shooting High: Songs from the TV Shows   1990
Strangers in the Night Nat, Matt and Dean   1999
You're Nobody 'Til Somebody Loves You The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 1 (1942-1946)   1995
You're Nobody 'Til Somebody Loves You The Legends Collection: Kings of Swing   2002
You're Nobody 'Til Somebody Loves You 1944-1945   1996
You're Nobody 'Til Somebody Loves You Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
You're Nobody 'Til Somebody Loves You Selection of Nat King Cole Trio   1998
You're Nobody 'Til Somebody Loves You Legends Collection   2001
You're Nobody 'Til Somebody Loves You In the Mood for Love   2002
You're Nobody 'Til Somebody Loves You The 20 Most Requested   2003
You're Nobody 'Til Somebody Loves You Nat King Cole Trio 1941-1945   1996
You're Nobody 'Til Somebody Loves You Route 66: 48 Classic Tracks   1999
You're Nobody Till Somebody Loves You The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
You're Nobody 'Till Somebody Loves You Treasures from the Past   2005
You're Nobody 'Till Somebody Loves You An Unforgettable Collection   2006
You're Nobody Till Somebody Love You Mona Lisa/Unforgettable/Route 66   2005
Tangerine The King Swings   2001
Tangerine Love Is a Many Splendored Thing  
Honeysuckle Rose Hit That Jive Jack: The Earliest Recordings   1996
Honeysuckle Rose 1940-1941   1994
Honeysuckle Rose WWII Transcriptions   1944
Honeysuckle Rose Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
Honeysuckle Rose 1946-1947   1998
Honeysuckle Rose The Masters   1999
Honeysuckle Rose His Best Recordings: 1936-1947   1999
Honeysuckle Rose This Is My Night to Dream   1999
Honeysuckle Rose The Definitive Nat "King" Cole   2002
Honeysuckle Rose Trio Days   1984
Honeysuckle Rose Jazz Collector: Nat King Cole 1943-49   1990
Honeysuckle Rose Jazz Archives   1947
Honeysuckle Rose Selection of Nat King Cole Trio, Vol. 2   1998
Honeysuckle Rose Masterpieces, Vol. 19   1998
Honeysuckle Rose Original Records 1936-1941   1996
Honeysuckle Rose Trio   1940
Honeysuckle Rose Trio Classics   1999
Honeysuckle Rose Crooners, Vol. 7   2000
Honeysuckle Rose Vocal Classics/Instrumental Classics   2002
Honeysuckle Rose The Golden Years of Nat King Cole   2002
Honeysuckle Rose The King Cole Trio, Vol. 3   1948
Honeysuckle Rose The Best of the Nat King Cole Trio: The Instrumental Classics   1992
Honeysuckle Rose The Nat King Cole Trio Recordings, Vol. 5   1991
Honeysuckle Rose Route 66: 48 Classic Tracks   1999
Honeysuckle Rose BD Jazz   2004
Honeysuckle Rose The Quintessence Los Angeles - Chicago - Hollywood - New York: 1936-1944   2002
Honeysuckle Rose Hit That Jive: 1936-1946   2003
Honeysuckle Rose Transcriptions   2005
Honeysuckle Rose Collection: 62 Classic Performances   2006
Honeysuckle Rose Seriously Smooth   2007
Honeysuckle Rose Unforgettable Jazz   2008
Honeysuckle Rose At the Piano   2006
Honeysuckle Rose Mona Lisa/Unforgettable/Route 66   2005
Honeysuckle Rose In the Beginning   1956
Exactly Like You Swingin' Easy Down Memory Lane   1995
Exactly Like You 1949   2002
Exactly Like You Nat King Cole, Vol. 2: Members Edition   1997
Exactly Like You Longines Presents The Best of Nat King Cole  
Exactly Like You Orange Colored Sky   2001
Exactly Like You [*] Live at the Circle Room & More   1999
Exactly Like You Singer   2003
Exactly Like You The Best of Nat King Cole: 75 Original Recordings   2004
Exactly Like You 52 Original Recordings   2005
Exactly Like You Transcriptions   2005
Exactly Like You Jukebox Hits 1942-1953   2005
Exactly Like You Anthology 1949-1955   2007
Exactly Like You Seriously Smooth   2007
Exactly Like You Unforgettable: Selected Singles 1949-56   2007
Exactly Like You The Absolutely Essential Collection   2009
It's Almost Like Being in Love Nat King Cole, Vol. 1: Members Edition   1997
It Could Happen to You Penthouse Serenade [1998 Bonus Tracks]   1998
It Could Happen to You Collection, Vol. 1   2007
It Could Happen to You Penthouse Serenade/The Piano Style of Nat King Cole   2007
It Could Happen to You Complete After Midnight Sessions   2007
An Affair to Remember Songs from Stage and Screen   2001
An Affair to Remember Sings the Great Songs!/Thank You, Pretty Baby   2002
An Affair to Remember Selection of Nat King Cole   1995
Azure-Te Nat King Cole Sings/George Shearing Plays   1962
Azure-Te The King Swings   2001
Azure-Te The One and Only   1989
Brush Those Tears from Your Eyes Dear Lonely Hearts/I Don't Want to Be Hurt Anymore   1999
Brush Those Tears from Your Eyes Collection, Vol. 1   2007
Brush Those Tears from Your Eyes The Touch of Your Lips/I Don't Want to Be Hurt Anymore   2007
Makin' Whoopee The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 2 (1947-1950)   1996
Makin' Whoopee This Is My Night to Dream   1999
Makin' Whoopee Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
Makin' Whoopee Makin' Whopee  
Makin' Whoopee Golden Greats   2002
Makin' Whoopee Vocal Classics/Instrumental Classics   2002
Makin' Whoopee The King Cole Trio, Vol. 3   1948
Makin' Whoopee The 20 Most Requested   2003
Makin' Whoopee Route 66: 48 Classic Tracks   1999
Makin' Whoopee BD Jazz   2004
Makin' Whoopee The Best of Nat King Cole: 75 Original Recordings   2004
Makin' Whoopee 52 Original Recordings   2005
Makin' Whoopee The Best of Nat King Cole: 25 Original Recordings   2003
Makin' Whoopee Collection: 62 Classic Performances   2006
Makin' Whoopee Seriously Smooth   2007
Makin' Whoopee Shooting High: Songs from the TV Shows   1990
Makin' Whoopee Unique   2008
Hit That Jive, Jack! Hit That Jive Jack: The Earliest Recordings   1996
Hit That Jive, Jack! 1941-1943   1996
Hit That Jive, Jack! Jazzman   1995
Hit That Jive, Jack! WWII Transcriptions   1944
Hit That Jive, Jack! His Best Recordings: 1936-1947   1999
Hit That Jive, Jack! Trio Days   1984
Hit That Jive, Jack! Nat King Cole, Vol. 2: Members Edition   1997
Hit That Jive, Jack! Selection of Nat King Cole Trio, Vol. 2   1998
Hit That Jive, Jack! Original Records 1936-1941   1996
Hit That Jive, Jack! Trio   1940
Hit That Jive, Jack! The Golden Years of Nat King Cole   2002
Hit That Jive, Jack! Great Beginnings   1996
Hit That Jive, Jack! Embraceable You/Memories of Nat King Cole   2003
Hit That Jive, Jack! Los Angeles Live Performance  
Hit That Jive, Jack! BD Jazz   2004
Hit That Jive, Jack! The Quintessence Los Angeles - Chicago - Hollywood - New York: 1936-1944   2002
Hit That Jive, Jack! I Know That You Know   2005
Hit That Jive, Jack Ultimate Legends   2003
Hit That Jive, Jack Hit That Jive: 1936-1946   2003
Hit That Jive Jack Collection: 62 Classic Performances   2006
Hit That Jive, Jack The Absolutely Essential Collection   2009
The Rules of the Road Let's Face the Music!   1964
Let's Face the Music and Dance Let's Face the Music!   1964
Rules of the Road The Billy May Sessions   1993
The Rules of the Road Collection, Vol. 1   2007
The Rules of the Road Just One of Those Things/Let's Face the Music   2007
I See Your Face Before Me Collection, Vol. 1   2007
I See Your Face Before Me Penthouse Serenade/The Piano Style of Nat King Cole   2007
Miss You Greatest Country Hits   1990
Miss You Dear Lonely Hearts/I Don't Want to Be Hurt Anymore   1999
Miss You Collection, Vol. 1   2007
Miss You Ramblin' Rose/Dear Lonely Hearts   2007
St. Louis Blues Perfection...Goodness Knows!   1996
St. Louis Blues Legends of the 20th Century   1999
St. Louis Blues St. Louis Blues   1958
St. Louis Blues A&E Biography   1998
St. Louis Blues Nat King Cole Story   1991
St. Louis Blues Nat King Cole/Ella Fitzgerald   2004
St. Louis Blues Collection, Vol. 1   2007
St. Louis Blues Songs from St. Louis Blues/Looking Back   2007
St. Louis Blues Shooting High: Songs from the TV Shows   1990
St. Louis Blues Nat King Cole Best   2002
September Song Nat King Cole Sings/George Shearing Plays   1962
September Song Nat King Cole Shows, Vol. 2   1996
September Song The One and Only   1989
September Song Selection of Nat King Cole   1995
September Song The Best from His Shows   2005
Near You Dear Lonely Hearts/I Don't Want to Be Hurt Anymore   1999
Near You Collection, Vol. 1   2007
Near You Ramblin' Rose/Dear Lonely Hearts   2007
Teach Me Tonight The Billy May Sessions   1993
Teach Me Tonight The King Swings   2001
Teach Me Tonight If I Give My Heart to You   1984
Teach Me Tonight Anthology 1949-1955   2007
Que Será, Será (Whatever Will Be, Will Be) [Live] Back to Back Hits   2003
I'll Never Say "Never Again" Again Orange Colored Sky   2001
I'll Never Say "Never Again" Again Here's to My Lady   2002
I'll Never Say "Never Again" Again 1949-1950   2003
I'll Never Say "Never Again" Again Singer   2003
I'll Never Say "Never Again" Again The Best of Nat King Cole: 75 Original Recordings   2004
I'll Never Say 'Never Again' Again Too Young   2005
I'll Never Say 'Never Again' Again 52 Original Recordings   2005
Ill Never Say Never Again Again Signature   2007
Until the Real Thing Comes Along The King Swings   2001
Until the Real Thing Comes Along Tell Me All About Yourself/The Touch of Your Lips   1992
Until the Real Thing Comes Along Tell Me All About Yourself   1960
Until the Real Thing Comes Along Collection, Vol. 1   2007
Until the Real Thing Comes Along Welcome to the Club/Tell Me All About Yourself   2007
Warm and Willing Let's Face the Music!   1964
Something Makes Me Want to Dance with You Let's Face the Music!   1964
Warm and Willing The Billy May Sessions   1993
Warm and Willing Collection, Vol. 1   2007
Warm and Willing Just One of Those Things/Let's Face the Music   2007
Caravan Sweet Lorraine (1938-1941 Transcriptions)   1996
Caravan Legends of the 20th Century   1999
Caravan The King Swings   2001
Caravan Memories of Nat King Cole   1998
Caravan Embraceable You/Memories of Nat King Cole   2003
Caravan After Midnight: The Complete Session   1987
Caravan Complete After Midnight Sessions   2007
Caravan Nat King Cole Best   2002
I Almost Lost My Mind Orange Colored Sky   2001
I Almost Lost My Mind 1949-1950   2003
I Almost Lost My Mind The Best of Nat King Cole: 75 Original Recordings   2004
I Almost Lost My Mind Too Young   2005
I Almost Lost My Mind 52 Original Recordings   2005
I Almost Lost My Mind Jukebox Hits 1942-1953   2005
I Almost Lost My Mind Seriously Smooth   2007
I Almost Lost My Mind The Absolutely Essential Collection   2009
Rockin' Chair The Legends Collection: Kings of Swing   2002
Linger in My Arms a Little Longer, Baby The Legends Collection: Kings of Swing   2002
Beale Street Blues Rockin' Boppin' and Blues   2000
Beale Street Blues St. Louis Blues   1958
Beale Street Blues Collection, Vol. 1   2007
Beale Street Blues Songs from St. Louis Blues/Looking Back   2007
Stay [*] Night Lights   2001
Stay St. Louis Blues   1958
Stay Collection, Vol. 1   2007
Stay Songs from St. Louis Blues/Looking Back   2007
Where Did Everyone Go? Try Not to Cry   2000
Where Did Everyone Go? Where Did Everyone Go?   1963
Where Did Everyone Go? Where Did Everyone Go?/Looking Back!   1999
Where Did Everyone Go? Love Is the Thing/Where Did Everyone Go?   2007
The Happiest Christmas Tree Christmas for Kids   1997
The Happiest Christmas Tree Christmas Is for Kids   1995
The Happiest Christmas Tree The Christmas Album [#1]   1997
The Happiest Christmas Tree Christmas With Nat and Dean   1996
The Happiest Christmas Tree Merry Christmas   2007
Come to Baby, Do! 1945   1997
Come to Baby, Do! Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
Come to Baby, Do! Selection of Nat King Cole Trio   1998
Come to Baby, Do! Trio Classics   1999
Come to Baby, Do! Great Beginnings   1996
Come to Baby, Do! Nat King Cole Trio 1941-1945   1996
Come to Baby, Do! Route 66: 48 Classic Tracks   1999
Come to Baby, Do! Jumpin' at Capitol   1990
Come to Baby, Do! The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 1 (1942-1946)   1995
Come to Baby, Do! The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
Come to Baby, Do! Hit That Jive: 1936-1946   2003
Come to Baby, Do! Jukebox Hits 1942-1953   2005
Come to Baby Do Collection: 62 Classic Performances   2006
Come to Baby, Do Mona Lisa/Unforgettable/Route 66   2005
Pennies from Heaven Nat, Matt and Dean   1999
That's My Girl Lush Life   1993
That's My Girl [#][*] Penthouse Serenade [1998 Bonus Tracks]   1998
That's My Girl Nat King Cole Shows, Vol. 3   1996
That's My Girl Here's to My Lady   2002
That's My Girl Live   1995
That's My Girl Anthology 1949-1955   2007
That's My Girl Supreme Jazz   2006
That's My Girl The Best from His Shows   2005
That's My Girl Shows, Vol. 3   1995
Cottage for Sale A Touch of Class   1997
A Cottage for Sale Just One of Those Things (And More)   1961
A Cottage for Sale The Billy May Sessions   1993
A Cottage for Sale Collection, Vol. 1   2007
A Cottage for Sale Just One of Those Things/Let's Face the Music   2007
I'll Never Be the Same Anatomy of a Jam Session   2000
I'll Never Be the Same Anatomy of a Jam Session   2000
I'll Never Be the Same Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
I'll Never Be the Same 1945   1997
I'll Never Be the Same The Best of the Nat King Cole Trio: The Instrumental Classics   1992
I'll Never Be the Same Route 66: 48 Classic Tracks   1999
Welcome to the Club Big Band Cole   1991
Welcome to the Club The King Swings   2001
Welcome to the Club Welcome to the Club   1959
Welcome to the Club Collection, Vol. 1   2007
Welcome to the Club Welcome to the Club/Tell Me All About Yourself   2007
I Must Be Dreaming Where Did Everyone Go?/Looking Back!   1999
I Must Be Dreaming Collection, Vol. 1   2007
I Must Be Dreaming Songs from St. Louis Blues/Looking Back   2007
I Must Be Dreaming Looking Back   1965
Stairway to the Stars Back to Back Hits   2003
How High the Moon Swingin' Easy Down Memory Lane   1995
How High the Moon WWII Transcriptions   1944
How High the Moon Perfection...Goodness Knows!   1996
How High the Moon Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
How High the Moon Nat King Cole, Vol. 2: Members Edition   1997
How High the Moon Jazz Archives   1947
How High the Moon Nice Work If You Can Get It   2001
How High the Moon I'm an Errand Boy for Rhythm   2001
How High the Moon Golden Greats   2002
How High the Moon The Best of the Nat King Cole Trio: The Instrumental Classics   1992
How High the Moon The Nat King Cole Trio Recordings, Vol. 1   1991
How High the Moon The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
How High the Moon Transcriptions   2005
How High the Moon Collection: 62 Classic Performances   2006
How High the Moon At the Piano   2006
Day In - Day Out Just One of Those Things (And More)   1961
Stormy Weather Jazz Encounters   1992
Stormy Weather 1944-1945   1996
Stormy Weather [Nat King Cole with Kay Starr] Dream a Little Dream of Me   1999
Stormy Weather Don't Blame Me   2002
I'm Thru with Love The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 1 (1942-1946)   1995
I'm Thru with Love For Sentimental Reasons: 25 Early Vocal Classics   1997
I'm Thru with Love This Is My Night to Dream   1999
I'm Thru with Love This Is My Night to Dream   1999
I'm Thru With Love Golden Greats   2002
I'm Thru With Love The Legends Collection: Kings of Swing   2002
I'm Thru With Love Jazz Collector: Nat King Cole 1943-49   1990
I'm Thru with Love 1944-1945   1996
I'm Thru With Love Nat King Cole, Vol. 1: Members Edition   1997
I'm Thru with Love Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
I'm Thru With Love Selection of Nat King Cole Trio   1998
I'm Thru With Love Nice Work If You Can Get It   2001
I'm Thru with Love Vocal Classics/Instrumental Classics   2002
I'm Thru With Love Legends Collection   2001
I'm Thru With Love Sentimental Blue   2002
I'm Thru with Love The Golden Years of Nat King Cole   2002
I'm Thru With Love Pieces of Cole   1999
I'm Thru With Love Dance Band Days: The Nat King Cole Trio   1989
I'm Thru With Love The Velvet Voice   1999
I'm Thru With Love Live at the Circle Room & More   1999
I'm Thru With Love The King Cole Trio, Vol. 2   1946
I'm Thru With Love Nat King Cole Trio 1941-1945   1996
I'm Thru With Love Live at the Circle Room   1999
I'm Thru With Love Route 66: 48 Classic Tracks   1999
I'm Thru With Love Treasures from the Past   2005
I'm Thru with Love An Unforgettable Collection   2006
Im Thru with Love Signature   2007
Close to You Nat King Cole/Ella Fitzgerald   2004
Blue Moon The Billy May Sessions   1993
Blue Moon Let's Face the Music & Dance   1994
Blue Moon Standards   2002
Blue Moon Back to Back Hits   2003
Let It Snow! Let It Snow! Let It Snow! Christmas With Nat and Dean   1996
I Had the Craziest Dream Sings the Great Songs!/Thank You, Pretty Baby   2002
To the Ends of the Earth Nat King Cole Shows, Vol. 1   1996
To the Ends of the Earth Night Lights   2001
To the Ends of the Earth This Is Nat "King" Cole   1957
To the Ends of the Earth The Velvet Voice of Nat King Cole: Unforgettable   1997
To the Ends of the Earth The Unforgettable Voice Of...   1998
To the Ends of the Earth The Singles   2000
To the Ends of the Earth Nat King Cole Story   1991
To the Ends of the Earth Early American   2001
To the Ends of the Earth Collection: 62 Classic Performances   2006
To the Ends of the Earth Unforgettable: Selected Singles 1949-56   2007
To the Ends of the Earth Mona Lisa/Unforgettable/Route 66   2005
To the Ends of the Earth The Best from His Shows   2005
To the Ends of the Earth Shows, Vol. 1   1995
Red Sails in the Sunset Lush Life   1993
Red Sails in the Sunset Longines Presents The Best of Nat King Cole  
Red Sails in the Sunset Here's to My Lady   2002
Red Sails in the Sunset Lost April   2004
Red Sails in the Sunset Legendary Nat King Cole   2003
Red Sails in the Sunset Supreme Jazz   2006
Red Sails in the Sunset 22 Great Hits   2006
Red Sails in the Sunset Signature   2007
The Girl from Ipanema Let's Face the Music & Dance   1994
The Girl from Ipanema Standards   2002
The Girl from Ipanema 20 Great Love Songs   2000
Let Me Tell You Babe Sincerely/The Beautiful Ballads   1998
Let Me Tell You Babe Beautiful Ballads   1967
I'll String Along With You The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 2 (1947-1950)   1996
I'll String Along with You This Is My Night to Dream   1999
I'll String Along with You Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
I'll String Along With You Makin' Whopee  
I'll String Along With You Golden Greats   2002
I'll String Along with You Vocal Classics/Instrumental Classics   2002
I'll String Along With You The King Cole Trio, Vol. 3   1948
I'll String Along With You The 20 Most Requested   2003
I'll String Along With You Route 66: 48 Classic Tracks   1999
I'll String Along with You The Best of Nat King Cole: 75 Original Recordings   2004
I'll String Along with You 52 Original Recordings   2005
I'll String Along with You The Best of Nat King Cole: 25 Original Recordings   2003
The Way You Look Tonight 1946   1997
The Way You Look Tonight [Alternate Take][#] The Keynoters with Nat King Cole   1992
The Way You Look Tonight The Keynoters with Nat King Cole   1992
The Way You Look Tonight The Definitive Nat "King" Cole   2002
Buon Natale (Means Merry Christmas to You) Christmas Is for Kids   1995
Buon Natale (Means Merry Christmas to You) The Christmas Album [#1]   1997
Buon Natale (Means Merry Christmas to You) Christmas With Nat and Dean   1996
Buon Natale [Merry Christmas to You] Merry Christmas   2007
Polka Dots and Moonbeams Penthouse Serenade [1998 Bonus Tracks]   1998
Polka Dots and Moonbeams Collection, Vol. 1   2007
Polka Dots and Moonbeams Penthouse Serenade/The Piano Style of Nat King Cole   2007
I'm Shooting High Nat King Cole Shows, Vol. 1   1996
I'm Shooting High 32 Live Original Songs   1995
I'm Shooting High Songs from Stage and Screen   2001
I'm Shooting High Nat King Cole Shows, Vol. 3   1996
I'm Shooting High Early American   2001
I'm Shooting High Superstar Series   2006
I'm Shooting High Shooting High: Songs from the TV Shows   1990
I'm Shooting High Mona Lisa/Unforgettable/Route 66   2005
I'm Shooting High The Best from His Shows   2005
I'm Shooting High The Best from His Shows   2005
I'm Shooting High Shows, Vol. 1   1995
I'm Shooting High Shows, Vol. 3   1995
Once in a While Just One of Those Things (And More)   1961
Once in a While The Billy May Sessions   1993
Once in a While A Touch of Class   1997
Once in a While Try Not to Cry   2000
Once in a While Longines Presents The Best of Nat King Cole  
Once in a While Collection, Vol. 1   2007
Once in a While Just One of Those Things/Let's Face the Music   2007
I'm Gonna Sit Right Down (And Write Myself a Letter) Let's Face the Music!   1964
I'm Gonna Sit Right Down (And Write Myself a Letter) Collection, Vol. 1   2007
I'm Gonna Sit Right Down (And Write Myself a Letter) Just One of Those Things/Let's Face the Music   2007
I Understand Just One of Those Things (And More)   1961
I Understand The Billy May Sessions   1993
I Understand Collection, Vol. 1   2007
I Understand Just One of Those Things/Let's Face the Music   2007
Return to Paradise Collection, Vol. 1   2007
Return to Paradise Sings for Two in Love/Sings Ballads of the Day   2007
Return to Paradise Signature   2007
Hajji Baba (Persian Lament) Signature   2007
Dinner for One, Please, James Sings for Two in Love (And More)   1954
Dinner for One, Please James Signature   2007
I Can't Give You Anything But Love Jazzman   1995
I Can't Give You Anything But Love WWII Transcriptions   1944
I Can't Give You Anything But Love 1943-1944   1995
I Can't Give You Anything But Love Nat King Cole, Vol. 2: Members Edition   1997
I Can't Give You Anything But Love Nat, Matt and Dean   1999
I Can't Give You Anything But Love The Nat King Cole Trio Recordings, Vol. 2   1991
I Can't Give You Anything But Love The Nat King Cole Trio Recordings, Vol. 4   1991
I Can't Give You Anything But Love Los Angeles Live Performance  
I Can't Give You Anything But Love Collection: 62 Classic Performances   2006
I Can't Give You Anything But Love The MacGregor Anthology   2002
I Want a Little Girl Big Band Cole   1991
I Want a Little Girl The King Swings   2001
I Want a Little Girl Welcome to the Club   1959
I Want a Little Girl The Legends Collection: Kings of Swing   2002
I Want a Little Girl Welcome to the Club/Tell Me All About Yourself   2007
Funny (Not Much) Lush Life   1993
Funny (Not Much) Legends of the 20th Century   1999
Funny (Not Much) Try Not to Cry   2000
Funny (Not Much) If I Give My Heart to You   1984
Funny (Not Much) The Touch of Your Lips   1961
Funny (Not Much) Tell Me All About Yourself/The Touch of Your Lips   1992
Funny (Not Much) Longines Presents The Best of Nat King Cole  
Funny (Not Much) Nat King Cole at the Sands   1960
Funny (Not Much) Anthology 1949-1955   2007
Funny (Not Much) Collection, Vol. 1   2007
Funny (Not Much) The Touch of Your Lips/I Don't Want to Be Hurt Anymore   2007
Funny (Not Much) Unforgettable: Selected Singles 1949-56   2007
Funny (Not Much) Signature   2007
Funny (Not Much) The Absolutely Essential Collection   2009
Somebody Loves Me Penthouse Serenade [1998 Bonus Tracks]   1998
Somebody Loves Me Nat King Cole Shows, Vol. 1   1996
Somebody Loves Me 32 Live Original Songs   1995
Somebody Loves Me Jazz Archives   1947
Somebody Loves Me The Velvet Voice of Nat King Cole: Unforgettable   1997
Somebody Loves Me The Unforgettable Voice Of...   1998
Somebody Loves Me Early American   2001
Somebody Loves Me The Golden Years of Nat King Cole   2002
Somebody Loves Me Los Angeles Live Performance  
Somebody Loves Me The Nat King Cole Trio Recordings, Vol. 5   1991
Somebody Loves Me Transcriptions   2005
Somebody Loves Me Collection: 62 Classic Performances   2006
Somebody Loves Me Superstar Series   2006
Somebody Loves Me Anthology 1949-1955   2007
Somebody Loves Me At the Piano   2006
Somebody Loves Me Mona Lisa/Unforgettable/Route 66   2005
Somebody Loves Me Swings   2007
Somebody Loves Me The Best from His Shows   2005
Somebody Loves Me Shows, Vol. 1   1995
A Blossom Fell Night Lights & Other Hits   1987
A Blossom Fell The Singles   2000
A Blossom Fell Nat King Cole Story   1991
A Blossom Fell Moods in Song   1955
A Blossom Fell The World of Nat King Cole   2005
A Blossom Fell Greatest Love Songs   1982
A Blossom Fell 20 Great Love Songs   2000
A Blossom Fell The Capitol Collectors Series   1990
A Blossom Fell Legendary Nat King Cole   2003
A Blossom Fell Seriously Smooth   2007
A Blossom Fell Collection, Vol. 1   2007
A Blossom Fell Sings for Two in Love/Sings Ballads of the Day   2007
A Blossom Fell Unforgettable Nat King Cole: Collector's Edition   2007
A Blossom Fell Supreme Jazz   2006
A Blossom Fell Signature   2007
A Blossom Fell The Absolutely Essential Collection   2009
A Blossom Fell Selection of Nat King Cole   1995
If Nat, Matt and Dean   1999
Coquette Nat King Cole Shows, Vol. 3   1996
Coquette The Best from His Shows   2005
Coquette Shows, Vol. 3   1995
Mrs. Santa Claus Nat King Cole Shows, Vol. 2   1996
Mrs. Santa Claus Christmas for Kids   1997
Mrs. Santa Claus Christmas Is for Kids   1995
Mrs. Santa Claus Early American   2001
Mrs. Santa Claus Christmas With Nat and Dean   1996
Mrs. Santa Claus [Live] Christmas With Nat King Cole and Friends   2003
Mrs. Santa Claus Songs for Christmas   2007
Mrs. Santa Claus [Live] Christmas with Nat King Cole and Rosemary Clooney   2008
Mrs Santa Claus The Best from His Shows   2005
The Little Boy That Santa Claus Forgot Christmas Is for Kids   1995
The Little Boy That Santa Claus Forgot The Christmas Album [#1]   1997
The Little Boy That Santa Claus Forgot Christmas for Kids   1997
The Little Boy That Santa Claus Forgot Christmas With Nat and Dean   1996
Little Boy That Santa Claus Forgot Songs for Christmas   2007
The Little Boy That Santa Claus Forgot Merry Christmas   2007
A Nightingale Sang in Berkeley Square The Touch of Your Lips   1961
A Nightingale Sang in Berkeley Square Songs from the Heart   2000
A Nightingale Sang in Berkeley Square Tell Me All About Yourself/The Touch of Your Lips   1992
A Nightingale Sang in Berkeley Square Longines Presents The Best of Nat King Cole  
A Nightingale Sang in Berkeley Square Nat, Matt and Dean   1999
A Nightingale Sang in Berkeley Square Standards   2002
A Nightingale Sang in Berkeley Square Love Songs   2003
A Nightingale Sang in Berkeley Square Greatest Love Songs   1982
A Nightingale Sang in Berkeley Square Collection, Vol. 1   2007
A Nightingale Sang in Berkeley Square The Touch of Your Lips/I Don't Want to Be Hurt Anymore   2007
When Your Lover Has Gone Just One of Those Things (And More)   1961
When Your Lover Has Gone Try Not to Cry   2000
When Your Lover Has Gone The Billy May Sessions   1993
When Your Lover Has Gone Collection, Vol. 1   2007
When Your Lover Has Gone Just One of Those Things/Let's Face the Music   2007
Your Cheatin' Heart Greatest Country Hits   1990
Your Cheatin' Heart Nat, Matt and Dean   1999
Your Cheatin' Heart Standards   2002
Your Cheatin' Heart Collection, Vol. 1   2007
Your Cheatin' Heart Ramblin' Rose/Dear Lonely Hearts   2007
He'll Have to Go Greatest Country Hits   1990
He'll Have to Go Nat, Matt and Dean   1999
He'll Have to Go Greatest Love Songs   1982
He'll Have to Go Collection, Vol. 1   2007
He'll Have to Go Ramblin' Rose/Dear Lonely Hearts   2007
Baby Won't You Please Come Home Big Band Cole   1991
Baby Won't You Please Come Home Jazz Encounters   1992
Baby Won't You Please Come Home Welcome to the Club   1959
Baby Won't You Please Come Home Sweet Lorraine (1938-1941 Transcriptions)   1996
Baby Won't You Please Come Home Memories of Nat King Cole   1998
Baby Won't You Please Come Home Let's Face the Music & Dance   1994
Baby Won't You Please Come Home Golden Greats   2002
Baby Won't You Please Come Home Standards   2002
Baby Won't You Please Come Home Embraceable You/Memories of Nat King Cole   2003
Baby Won't You Please Come Home Los Angeles Live Performance  
Baby Won't You Please Come Home The Nat King Cole Trio Recordings, Vol. 2   1991
Baby Won't You Please Come Home The Best of Nat King Cole: 75 Original Recordings   2004
Baby Won't You Please Come Home Ultimate Legends   2003
Baby Won't You Please Come Home 52 Original Recordings   2005
Baby Won't You Please Come Home The Best of Nat King Cole: 25 Original Recordings   2003
Baby Won't You Please Come Home The MacGregor Anthology   2002
Baby, Won't You Please Come Home Collection, Vol. 1   2007
Baby, Won't You Please Come Home Welcome to the Club/Tell Me All About Yourself   2007
When I Take My Sugar to Tea Jumpin' at Capitol   1990
When I Take My Sugar to Tea The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 2 (1947-1950)   1996
When I Take My Sugar to Tea Legends of the 20th Century   1999
When I Take My Sugar to Tea The Legends Collection: Kings of Swing   2002
When I Take My Sugar to Tea Jazz Collector: Nat King Cole 1943-49   1990
When I Take My Sugar to Tea Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
When I Take My Sugar to Tea Makin' Whopee  
When I Take My Sugar to Tea Longines Presents The Best of Nat King Cole  
When I Take My Sugar to Tea Dream a Little Dream of Me   1999
When I Take My Sugar to Tea Golden Greats   2002
When I Take My Sugar to Tea Legends Collection   2001
When I Take My Sugar to Tea The Velvet Voice   1999
When I Take My Sugar to Tea The 20 Most Requested   2003
When I Take My Sugar to Tea Singer   2003
When I Take My Sugar to Tea The Best of Nat King Cole: 75 Original Recordings   2004
When I Take My Sugar to Tea Signature   2007
Look Out for Love Big Band Cole   1991
Look Out for Love Welcome to the Club   1959
Look out for Love Collection, Vol. 1   2007
Look out for Love Welcome to the Club/Tell Me All About Yourself   2007
I Think You Get What I Mean Rockin' Boppin' and Blues   2000
I Think You Get What I Mean Dream a Little Dream of Me   1999
I Think You Get What I Mean Golden Greats   2002
I Think You Get What I Mean The Best of Nat King Cole: 75 Original Recordings   2004
I Think You Get What I Mean 52 Original Recordings   2005
Ooh Kickeroonie The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 2 (1947-1950)   1996
Ooh Kickeroonie Rockin' Boppin' and Blues   2000
Ooh Kickeroonie Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
Ooh Kickeroonie Orange Colored Sky   2001
Ooh Kickaroonie Transcriptions   2005
Wolverton Mountain Greatest Country Hits   1990
Wolverton Mountain Collection, Vol. 1   2007
Wolverton Mountain Ramblin' Rose/Dear Lonely Hearts   2007
You Don't Learn That in School 1946-1947   1998
You Don't Learn That in School For Sentimental Reasons: 25 Early Vocal Classics   1997
You Don't Learn That in School On the Sunny Side of the Street  
You Don't Learn That in School Selection of Nat King Cole: Sings & Plays   2001
You Don't Learn That in School I'm an Errand Boy for Rhythm   2001
You Don't Learn That in School The Golden Years of Nat King Cole   2002
You Don't Learn That in School The Best of Nat King Cole: 75 Original Recordings   2004
You Don't Learn That in School 52 Original Recordings   2005
You Don't Learn That in School The Absolutely Essential Collection   2009
A Little Bit Independent Here's to My Lady   2002
A Little Bit Independent 1949-1950   2003
If You Said No Sings for Two in Love (And More)   1954
If You Said No To Whom It May Concern   1959
If You Said No Try Not to Cry   2000
One Has My Name, The Other Has My Heart Ramblin' Rose/Dear Lonely Hearts   2007
One Has My Name, The Other Has My Heart Collection, Vol. 1   2007
On the Sunny Side of the Street 1936-1940   1994
On the Sunny Side of the Street Swingin' Easy Down Memory Lane   1995
On the Sunny Side of the Street Perfection...Goodness Knows!   1996
On the Sunny Side of the Street Perfection...Goodness Knows!   1996
On the Sunny Side of the Street Nat King Cole, Vol. 1: Members Edition   1997
On the Sunny Side of the Street Jazz Archives   1947
On the Sunny Side of the Street Paper Moon   1998
On the Sunny Side of the Street Original Records 1936-1941   1996
On the Sunny Side of the Street Trio   1940
On the Sunny Side of the Street Wouldn't You Like to Know   1999
On the Sunny Side of the Street Trio Classics   1999
On the Sunny Side of the Street On the Sunny Side of the Street  
On the Sunny Side of the Street Moonglow   2000
On the Sunny Side of the Street Dream a Little Dream of Me   1999
On the Sunny Side of the Street Selection of Nat King Cole: Sings & Plays   2001
On the Sunny Side of the Street Crooners, Vol. 7   2000
On the Sunny Side of the Street Golden Greats   2002
On the Sunny Side of the Street The Golden Years of Nat King Cole   2002
On the Sunny Side of the Street The Velvet Voice   1999
On the Sunny Side of the Street Los Angeles Live Performance  
On the Sunny Side of the Street The 20 Most Requested   2003
On the Sunny Side of the Street The Nat King Cole Trio Recordings, Vol. 2   1991
On the Sunny Side of the Street The Best of Nat King Cole: 75 Original Recordings   2004
On the Sunny Side of the Street Ultimate Legends   2003
On the Sunny Side of the Street Transcriptions   2005
On the Sunny Side of the Street Unforgettable Jazz   2008
Ev'ry Day [#] Lush Life   1993
Love Me as Though There Were No Tomorrow Night Lights   2001
Love Me as Though There Were No Tomorrow This Is Nat "King" Cole   1957
Love Me as Though There Were No Tomorrow The Singles   2000
Love Me as Though There Were No Tomorrow Seriously Smooth   2007
Love Me as Though There Were No Tomorrow The Absolutely Essential Collection   2009
That Ain't Right Hit That Jive Jack: The Earliest Recordings   1996
That Ain't Right 1941-1943   1996
That Ain't Right Jazzman   1995
That Ain't Right For Sentimental Reasons: 25 Early Vocal Classics   1997
That Ain't Right Trio Days   1984
That Ain't Right Selection of Nat King Cole Trio, Vol. 2   1998
That Ain't Right Original Records 1936-1941   1996
That Ain't Right Trio   1940
That Ain't Right Trio Classics   1999
That Ain't Right Crooners, Vol. 7   2000
That Ain't Right Golden Greats   2002
That Ain't Right The Golden Years of Nat King Cole   2002
That Ain't Right Great Beginnings   1996
That Ain't Right The Velvet Voice   1999
That Ain't Right Embraceable You/Memories of Nat King Cole   2003
That Ain't Right The Nat King Cole Trio Recordings, Vol. 5   1991
That Ain't Right The Best of Nat King Cole: 75 Original Recordings   2004
That Ain't Right The Quintessence Los Angeles - Chicago - Hollywood - New York: 1936-1944   2002
That Ain't Right I Know That You Know   2005
That Ain't Right Jukebox Hits 1942-1953   2005
That Ain't Right Collection: 62 Classic Performances   2006
That Ain't Right Unforgettable Jazz   2008
That Ain't Right Mona Lisa/Unforgettable/Route 66   2005
That Ain't Right In the Beginning   1956
That Ain't Right The Absolutely Essential Collection   2009
I'm in the Mood for Love WWII Transcriptions   1944
I'm in the Mood for Love For Sentimental Reasons: 25 Early Vocal Classics   1997
I'm in the Mood for Love The Legends Collection: Kings of Swing   2002
I'm in the Mood for Love Just Love Songs   2002
I'm in the Mood for Love 1944-1945   1996
I'm in the Mood for Love 1946   1997
I'm in the Mood for Love Masterpieces, Vol. 19   1998
I'm in the Mood for Love The Velvet Voice of Nat King Cole: Unforgettable   1997
I'm in the Mood for Love Legendary Song Stylist   1998
I'm in the Mood for Love The Unforgettable Voice Of...   1998
I'm in the Mood for Love On the Sunny Side of the Street  
I'm in the Mood for Love Selection of Nat King Cole: Sings & Plays   2001
I'm in the Mood for Love I'm an Errand Boy for Rhythm   2001
I'm in the Mood for Love Legends Collection   2001
I'm in the Mood for Love In the Mood for Love   2002
I'm in the Mood for Love The Golden Years of Nat King Cole   2002
I'm in the Mood for Love Live at the Circle Room & More   1999
I'm in the Mood for Love The King Cole Trio, Vol. 2   1946
I'm in the Mood for Love Los Angeles Live Performance  
I'm in the Mood for Love The 20 Most Requested   2003
I'm in the Mood for Love Singer   2003
I'm in the Mood for Love The Nat King Cole Trio Recordings, Vol. 2   1991
I'm in the Mood for Love Live at the Circle Room   1999
I'm in the Mood for Love BD Jazz   2004
I'm in the Mood for Love The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
I'm in the Mood for Love Treasures from the Past   2005
I'm in the Mood for Love Voice of a Legend   2005
I'm in the Mood for Love Ultimate Legends   2003
I'm in the Mood for Love The MacGregor Anthology   2002
I'm in the Mood for Love Seriously Smooth   2007
I'm in the Mood for Love Unique   2008
Im in the Mood for Love Signature   2007
The Continental [Live] Legends of the 20th Century   1999
The Continental Nat King Cole at the Sands   1960
I Wish You Love Nat, Matt and Dean   1999
I Wish You Love Nat King Cole at the Sands   1960
Caroling, Caroling The Christmas Album [#1]   1997
Caroling, Caroling Christmas With Nat and Dean   1996
Caroling, Caroling Sharing the Holidays With Nat King Cole and Friends   2002
Caroling, Caroling Christmas With Nat King Cole and Friends   2003
Caroling, Caroling Christmas with Nat King Cole and Rosemary Clooney   2008
Caroling, Caroling Merry Christmas   2007
I Didn't Know What Time It Was Anthology 1949-1955   2007
I Didn't Know What Time It Was Collection, Vol. 1   2007
I Didn't Know What Time It Was Penthouse Serenade/The Piano Style of Nat King Cole   2007
Day In- Day Out Let's Face the Music!   1964
Day In, Day Out The Billy May Sessions   1993
Day In - Day Out The World of Nat King Cole   2005
Day In - Day Out Collection, Vol. 1   2007
Day In - Day Out Just One of Those Things/Let's Face the Music   2007
When My Sugar Walks Down the Street Let's Face the Music!   1964
When My Sugar Walks Down the Street The Billy May Sessions   1993
When My Sugar Walks Down the Street Collection, Vol. 1   2007
When My Sugar Walks Down the Street Just One of Those Things/Let's Face the Music   2007
Walkin' My Baby Back Home Nat King Cole Story   1991
Walkin' My Baby Back Home The Billy May Sessions   1993
Walkin' My Baby Back Home [#][*] Penthouse Serenade [1998 Bonus Tracks]   1998
Walkin' My Baby Back Home If I Give My Heart to You   1984
Walkin' My Baby Back Home Only the Love Songs   2005
Walkin' My Baby Back Home Collection: 62 Classic Performances   2006
Walkin' My Baby Back Home Greatest Love Songs   1982
Walkin' My Baby Back Home The Capitol Collectors Series   1990
Walkin' My Baby Back Home Anthology 1949-1955   2007
Walkin' My Baby Back Home Unforgettable Nat King Cole: Collector's Edition   2007
Walkin' My Baby Back Home Unforgettable: Selected Singles 1949-56   2007
Walkin My Baby Back Home Signature   2007
Walkin' My Baby Back Home The Absolutely Essential Collection   2009
El Bodeguero Sus Mejores Canciones: 16 Exitos Originales   1989
El Bodeguero Mis Mejores Canciones: 19 Super Exitos   1993
El Bodeguero Grandes Exitos, Vol. 2 "En Castellano"   2004
El Bodeguero 24 Exitos en Castellano   2004
El Bodeguero (Grocer's Cha-Cha) Cole Español and More, Vol. 1   1958
El Bodeguero (Grocer's Cha-Cha) Cole Español   1958
El Bodeguero Las Mananitas   2008
The Christmas Song For Sentimental Reasons: 25 Early Vocal Classics   1997
The Christmas Song 1946   1997
The Christmas Song 32 Live Original Songs   1995
The Christmas Song A&E Biography   1998
The Christmas Song 1946-1947   1998
The Christmas Song Christmas With Nat and Dean   1996
The Christmas Song The Christmas Album [#1]   1997
The Christmas Song Nat King Cole Shows, Vol. 2   1996
The Christmas Song Christmas for Kids   1997
The Christmas Song Nat King Cole Story   1991
The Christmas Song Early American   2001
The Christmas Song Christmas Song   1992
The Christmas Song I'm an Errand Boy for Rhythm   2001
The Christmas Song Golden Greats   2002
The Christmas Song The Golden Years of Nat King Cole video 2002
The Christmas Song The Velvet Voice   1999
The Christmas Song Singer   2003
The Christmas Song The Best of Nat King Cole: 75 Original Recordings   2004
The Christmas Song The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
The Christmas Song [Live] Christmas With Nat King Cole and Friends   2003
The Christmas Song Hit That Jive: 1936-1946   2003
The Christmas Song (Merry Christmas to You) The Capitol Collectors Series   1990
The Christmas Song Anthology 1949-1955   2007
The Christmas Song (Merry Christmas to You) Unforgettable Nat King Cole: Collector's Edition   2007
Christmas Song (Merry Christmas to You) Shooting High: Songs from the TV Shows   1990
Christmas Song Songs for Christmas   2007
Christmas Song 22 Great Hits   2006
The Christmas Song [Live] Christmas with Nat King Cole and Rosemary Clooney   2008
The Christmas Song Christmas with Nat King Cole and Rosemary Clooney   2008
The Christmas Song The Absolutely Essential Collection   2009
The Christmas Song The Best from His Shows   2005
The Christmas Song (Chestnuts Roasting on an Open Fire) Merry Christmas   2007
There Is No Greater Love Songs from the Heart   2000
There Is No Greater Love The Very Thought of You   1958
I Don't Want to See Tomorrow Dear Lonely Hearts/I Don't Want to Be Hurt Anymore   1999
No Moon at All The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 2 (1947-1950)   1996
No Moon at All Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
No Moon at All 1947, Vol. 3   2001
Somewhere Along the Way Nat King Cole Story   1991
Somewhere Along the Way A Touch of Class   1997
Somewhere Along the Way Nat King Cole Shows, Vol. 2   1996
Somewhere Along the Way If I Give My Heart to You   1984
Somewhere Along the Way The Singles   2000
Somewhere Along the Way Nat, Matt and Dean   1999
Somewhere Along the Way Live   1995
Somewhere Along the Way Only the Love Songs   2005
Somewhere Along the Way Too Young   2005
Somewhere Along the Way Collection: 62 Classic Performances   2006
Somewhere Along the Way Seriously Smooth   2007
Somewhere Along the Way Signature   2007
Somewhere Along the Way The Absolutely Essential Collection   2009
Somewhere Along the Way The Best from His Shows   2005
Papa Loves Mambo The Billy May Sessions   1993
Papa Loves Mambo Let's Face the Music & Dance   1994
Papa Loves Mambo Anthology 1949-1955   2007
I Should Care Just One of Those Things (And More)   1961
I Should Care Songs from Stage and Screen   2001
I Should Care The Billy May Sessions   1993
I Should Care Selection of Nat King Cole   1995
You're Crying on My Shoulder Dear Lonely Hearts/I Don't Want to Be Hurt Anymore   1999
Too Young to Go Steady Night Lights   2001
Too Young to Go Steady This Is Nat "King" Cole   1957
Too Young to Go Steady The Singles   2000
Too Young to Go Steady Seriously Smooth   2007
Too Young to Go Steady The Absolutely Essential Collection   2009
Wee Baby Blues Big Band Cole   1991
Wee Baby Blues Rockin' Boppin' and Blues   2000
Wee Baby Blues Welcome to the Club   1959
Wee Baby Blues Collection, Vol. 1   2007
Wee Baby Blues Welcome to the Club/Tell Me All About Yourself   2007
A Beautiful Friendship 32 Live Original Songs   1995
A Beautiful Friendship Nat King Cole Shows, Vol. 1   1996
A Beautiful Friendship Nat King Cole Sings/George Shearing Plays   1962
A Beautiful Friendship The One and Only   1989
A Beautiful Friendship The Best from His Shows   2005
A Beautiful Friendship Shows, Vol. 1   1995
This Is Always Tell Me All About Yourself/The Touch of Your Lips   1992
This Is Always Tell Me All About Yourself   1960
This Is Always Collection, Vol. 1   2007
This Is Always Welcome to the Club/Tell Me All About Yourself   2007
You're the Cream in My Coffee The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 1 (1942-1946)   1995
You're the Cream in My Coffee 1946-1947   1998
You're the Cream in My Coffee Jazz Collector: Nat King Cole 1943-49   1990
You're the Cream in My Coffee Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
You're the Cream in My Coffee [#1] The King Cole Trios Live: 1947-1948   1948
You're the Cream in My Coffee On the Sunny Side of the Street  
You're the Cream in My Coffee Route 66: 48 Classic Tracks   1999
You're the Cream in My Coffee Selection of Nat King Cole: Sings & Plays   2001
You're the Cream in My Coffee I'm an Errand Boy for Rhythm   2001
You're the Cream in My Coffee Golden Greats   2002
You're the Cream in My Coffee The Golden Years of Nat King Cole   2002
You're the Cream in My Coffee The 20 Most Requested   2003
You're the Cream in My Coffee The Best of Nat King Cole: 75 Original Recordings   2004
You're the Cream in My Coffee The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
You're the Cream in My Coffee 52 Original Recordings   2005
You're the Cream in My Coffee The Best of Nat King Cole: 25 Original Recordings   2003
You're the Cream in My Coffee The Magic of Nat King Cole   1995
Youre the Cream in My Coffee Signature   2007
(What Can I Say) After I Say I'm Sorry? On the Sunny Side of the Street  
(What Can I Say) After I Say I'm Sorry? The Golden Years of Nat King Cole   2002
(What Can I Say) After I Say I'm Sorry? The King Cole Trio, Vol. 2   1946
(What Can I Say) After I Say I'm Sorry? The Nat King Cole Trio Recordings, Vol. 1   1991
(What Can I Say) After I Say I'm Sorry The Best of Nat King Cole: 75 Original Recordings   2004
What Can I Say After I Say I'm Sorry The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
(What Can I Say) After I Say I'm Sorry 52 Original Recordings   2005
(What Can I Say) After I Say I'm Sorry The Best of Nat King Cole: 25 Original Recordings   2003
Don't Get Around Much Anymore Just One of Those Things (And More)   1961
Don't Get Around Much Anymore The Billy May Sessions   1993
Don't Get Around Much Anymore A Touch of Class   1997
Don't Get Around Much Anymore The King Swings   2001
Don't Get Around Much Anymore Longines Presents The Best of Nat King Cole  
Don't Get Around Much Anymore Collection, Vol. 1   2007
Don't Get Around Much Anymore Just One of Those Things/Let's Face the Music   2007
Joy to the World Merry Christmas from Cole & Fitzgerald   1995
Joy to the World Christmas With Nat and Dean   1996
Joy to the World The Christmas Album [#1]   1997
Joy to the World Christmas with Nat and Ella   1995
Joy to the World Sharing the Holidays With Nat King Cole and Friends   2002
Joy to the World Christmas With Nat King Cole and Friends   2003
Joy to the World Christmas with Nat King Cole and Rosemary Clooney   2008
Joy to the World Merry Christmas   2007
Silent Night [Instrumental] Nat King Cole Shows, Vol. 2   1996
Silent Night Christmas for Kids   1997
Silent Night Christmas Song   1992
Silent Night The Christmas Album [#1]   1997
Silent Night Christmas With Nat and Dean   1996
Silent Night Sharing the Holidays With Nat King Cole and Friends   2002
Silent Night Christmas With Nat King Cole and Friends   2003
Silent Night [Instrumental] Songs for Christmas   2007
Silent Night Christmas with Nat King Cole and Rosemary Clooney   2008
Silent Night Christmas with Nat King Cole and Rosemary Clooney   2008
Silent Night The Best from His Shows   2005
Silent Night Merry Christmas   2007
O Holy Night Merry Christmas from Cole & Fitzgerald   1995
O Holy Night The Christmas Album [#1]   1997
O Holy Night Christmas Song   1992
O Holy Night Christmas With Nat and Dean   1996
O Holy Night Sharing the Holidays With Nat King Cole and Friends   2002
O Holy Night Christmas With Nat King Cole and Friends   2003
O Holy Night Christmas with Nat King Cole and Rosemary Clooney   2008
O Holy Night Merry Christmas   2007
Away in a Manger Merry Christmas from Cole & Fitzgerald   1995
Away in a Manger Christmas for Kids   1997
Away in a Manger Christmas with Nat and Ella   1995
Away in a Manger Christmas Song   1992
Away in a Manger The Christmas Album [#1]   1997
Away in a Manger Merry Christmas   2007
God Rest Ye Merry Gentlemen Merry Christmas from Cole & Fitzgerald   1995
God Rest Ye Merry Gentlemen Christmas Is for Kids   1995
God Rest Ye Merry Gentlemen The Christmas Album [#1]   1997
God Rest Ye Merry Gentlemen Christmas With Nat and Dean   1996
God Rest Ye Merry Gentlemen Merry Christmas   2007
I Saw Three Ships Christmas for Kids   1997
I Saw Three Ships The Christmas Album [#1]   1997
I Saw Three Ships Merry Christmas   2007
O Little Town of Bethlehem The Christmas Album [#1]   1997
O Little Town of Bethlehem Christmas with Nat and Ella   1995
O Little Town of Bethlehem Christmas Song   1992
O Little Town of Bethlehem Christmas With Nat and Dean   1996
O Little Town of Bethlehem Sharing the Holidays With Nat King Cole and Friends   2002
O Little Town of Bethlehem Merry Christmas   2007
My Heart Tells Me The Very Thought of You   1958
My Heart Tells Me Try Not to Cry   2000
Don't You Remember Dear Lonely Hearts/I Don't Want to Be Hurt Anymore   1999
I've Got the World on a String Jazz Archives   1947
I've Got the World on a String On the Sunny Side of the Street  
I've Got the World on a String Selection of Nat King Cole: Sings & Plays   2001
I've Got the World on a String I'm an Errand Boy for Rhythm   2001
I've Got the World on a String Golden Greats   2002
I've Got the World on a String The Best of Nat King Cole: 75 Original Recordings   2004
I've Got the World on a String 52 Original Recordings   2005
I've Got the World on a String The Best of Nat King Cole: 25 Original Recordings   2003
I've Got the World on a String Transcriptions   2005
I've Got the World on a String Seriously Smooth   2007
Miss Otis Regrets Nat King Cole at the Sands   1960
Miss Otis Regrets Standards   2002
It Had to Be You 1943-1944   1995
All I Want for Christmas (Is My Two Front Teeth) Christmas for Kids   1997
All I Want for Christmas 1949   2002
All I Want for Christmas (Is My Two Front Teeth) Christmas Is for Kids   1995
All I Want for Christmas (Is My Two Front Teeth) Songs for Christmas   2007
The Blues Don't Care Welcome to the Club   1959
The Blues Don't Care Big Band Cole   1991
If You Can't Smile and Say Yes (Please Don't Cry and Say No) The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 1 (1942-1946)   1995
If You Can't Smile and Say Yes (Please Don't Cry and Say No) The Masters   1999
If You Can't Smile and Say Yes (Please Don't Cry and Say No) Best of the War Years   2001
If You Can't Smile and Say Yes (Please Don't Cry and Say No) Just Love Songs   2002
If You Can't Smile and Say Yes (Please Don't Cry and Say No) Jumpin' at Capitol   1990
If You Can't Smile and Say Yes (Please Don't Cry and Say No) 1944-1945   1996
If You Can't Smile and Say Yes (Please Don't Cry and Say No) 1943-1944   1995
If You Can't Smile and Say Yes (Please Don't Cry and Say No) Nat King Cole, Vol. 2: Members Edition   1997
If You Can't Smile And Say Yes (Please Don't Cry And Say No) Masterpieces, Vol. 19   1998
If You Can't Smile and Say Yes (Please Don't Cry and Say No) Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
If You Can't Smile and Say Yes (Please Don't Cry and Say No) Selection of Nat King Cole Trio   1998
If You Can't Smile and Say Yes (Please Don't Cry and Say No) Wouldn't You Like to Know   1999
If You Can't Smile and Say Yes (Please Don't Cry and Say No) Trio Classics   1999
If You Can't Smile and Say Yes (Please Don't Cry and Say No) Moonglow   2000
If You Can't Smile and Say Yes (Please Don't Cry and Say No) The Golden Years of Nat King Cole   2002
If You Can't Smile and Say Yes (Please Don't Cry and Say No) Live at the Circle Room & More   1999
If You Can't Smile and Say Yes (Please Don't Cry and Say No) Los Angeles Live Performance  
If You Can't Smile and Say Yes (Please Don't Cry and Say No) The Nat King Cole Trio Recordings, Vol. 4   1991
If You Can't Smile and Say Yes (Please Don't Cry and Say No) Nat King Cole Trio 1941-1945   1996
If You Can't Smile and Say Yes (Please Don't Cry and Say No) Route 66: 48 Classic Tracks   1999
If You Can't Smile and Say Yes (Please Don't Cry and Say No) V-Disc Recordings   1998
If You Can't Smile and Say Yes (Please Don't Cry and Say No) Live at the Circle Room   1999
If You Can't Smile and Say Yes (Please Don't Cry and Say No) The Best of Nat King Cole: 75 Original Recordings   2004
If You Can't Smile and Say Yes (Please Don't Cry and Say No) The Quintessence Los Angeles - Chicago - Hollywood - New York: 1936-1944   2002
If You Can't Smile and Say Yes (Please Don't Cry and Say No) Treasures from the Past   2005
If You Can't Smile and Say Yes Ultimate Legends   2003
If You Can't Smile and Say Yes (Please Don't Cry and Say No) 52 Original Recordings   2005
If You Can't Smile and Say Yes (Please Don't Cry and Say No) Jukebox Hits 1942-1953   2005
If You Can't Smile and Say Yes Mona Lisa/Unforgettable/Route 66   2005
If You Can't Smile and Say Yes (Please Don't Cry and Say No) The Absolutely Essential Collection   2009
I've Grown Accustomed to Her Face Nat King Cole Shows, Vol. 1   1996
I've Grown Accustomed to Her Face 32 Live Original Songs   1995
I've Grown Accustomed to Her Face Songs from Stage and Screen   2001
I've Grown Accustomed to Her Face Nat King Cole Sings My Fair Lady   1964
I've Grown Accustomed to Her Face Nat King Cole Shows, Vol. 3   1996
I've Grown Accustomed to Her Face The Unforgettable Voice Of...   1998
I've Grown Accustomed to Her Face Standards   2002
I've Grown Accustomed to Her Face Those Lazy-Hazy-Crazy Days of Summer/My Fair Lady   2003
I've Grown Accustomed to Her Face Shooting High: Songs from the TV Shows   1990
I've Grown Accustomed to Her Face The Best from His Shows   2005
I've Grown Accustomed to Her Face The Best from His Shows   2005
I've Grown Accustomed to Her Face Shows, Vol. 1   1995
I've Grown Accustomed to Her Face Shows, Vol. 3   1995
Just in Time Nat King Cole Shows, Vol. 2   1996
Just in Time Nat King Cole Shows, Vol. 2   1996
Just in Time 32 Live Original Songs   1995
Just in Time Live   1995
Just in Time The Best from His Shows   2005
Just in Time The Best from His Shows   2005
Lovewise To Whom It May Concern   1959
There's a Lull in My Life Nat King Cole Sings/George Shearing Plays   1962
There's a Lull in My Life Try Not to Cry   2000
Do Nothin' Till You Hear from Me WWII Transcriptions   1944
Do Nothin' Till You Hear from Me The Masters   1999
Do Nothin' Till You Hear from Me Trio Classics   1999
Do Nothin' Till You Hear from Me Crooners, Vol. 7   2000
Do Nothin' Till You Hear from Me Golden Greats   2002
Do Nothin' Till You Hear from Me The Nat King Cole Trio Recordings, Vol. 4   1991
Do Nothin' Till You Hear from Me The Best of Nat King Cole: 75 Original Recordings   2004
Do Nothin' Till You Hear from Me 52 Original Recordings   2005
Do Nothin' Till You Hear from Me The Best of Nat King Cole: 25 Original Recordings   2003
Do Nothin' Till You Hear from Me The MacGregor Anthology   2002
Te Quiero Dijiste Mis Mejores Canciones: 19 Super Exitos   1993
Te Quiero Dijiste Grandes Exitos, Vol. 2 "En Castellano"   2004
Te Quiero Dijiste 24 Exitos en Castellano   2004
Te Quiero, Dijiste Boleros con Nat King Cole   2008
Here's to My Lady Sincerely/The Beautiful Ballads   1998
Here's to My Lady Longines Presents The Best of Nat King Cole  
Here's to My Lady Here's to My Lady   2002
Here's to My Lady Beautiful Ballads   1967
Heres to My Lady Signature   2007
Serenata Nat King Cole Sings/George Shearing Plays   1962
Serenata The One and Only   1989
Lover, Come Back to Me The Billy May Sessions   1993
Lover, Come Back to Me Anthology 1949-1955   2007
Lover, Come Back to Me Signature   2007
Lover, Come Back to Me The Absolutely Essential Collection   2009
Lover Come Back to Me! Selection of Nat King Cole   1995
Guadalajara 24 Exitos en Castellano   2004
Guadalajara Las Mananitas   2008
Quizas, Quizas, Quizas (Perhaps, Perhaps, Perhaps) Sus Mejores Canciones: 16 Exitos Originales   1989
Quizas, Quizas, Quizas (Perhaps, Perhaps, Perhaps) Mis Mejores Canciones: 19 Super Exitos   1993
Quizas, Quizas, Quizas (Perhaps, Perhaps, Perhaps) The World of Nat King Cole   2005
Quizas, Quizas, Quizas (Perhaps, Perhaps, Perhaps) Grandes Exitos, Vol. 2 "En Castellano"   2004
Quizas, Quizas, Quizas 24 Exitos en Castellano   2004
Quizás, Quizás, Quizás Boleros con Nat King Cole   2008
Rose Room Penthouse Serenade [1998 Bonus Tracks]   1998
Rose Room Anthology 1949-1955   2007
Rose Room At the Piano   2006
Lonesome and Sorry Dear Lonely Hearts/I Don't Want to Be Hurt Anymore   1999
Destination Moon The King Swings   2001
Destination Moon Singer   2003
Destination Moon Anthology 1949-1955   2007
Smoke Gets in Your Eyes Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
Smoke Gets in Your Eyes 1946-1947   1998
Smoke Gets in Your Eyes Selection of Nat King Cole: Sings & Plays   2001
Smoke Gets in Your Eyes I'm an Errand Boy for Rhythm   2001
Smoke Gets in Your Eyes Vocal Classics/Instrumental Classics   2002
Smoke Gets in Your Eyes The Best of the Nat King Cole Trio: The Instrumental Classics   1992
Smoke Gets in Your Eyes BD Jazz   2004
Smoke Gets in Your Eyes Route 66: 48 Classic Tracks   1999
Smoke Gets in Your Eyes The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
Smoke Gets in Your Eyes Collection: 62 Classic Performances   2006
Smoke Gets in Your Eyes Seriously Smooth   2007
Those Lazy-Hazy-Crazy Days of Summer Greatest Country Hits   1990
Those Lazy-Hazy-Crazy Days of Summer Those Lazy-Hazy-Crazy Days of Summer   1963
Those Lazy-Hazy-Crazy Days of Summer A&E Biography   1998
Those Lazy-Hazy-Crazy Days of Summer Longines Presents The Best of Nat King Cole  
Those Lazy-Hazy-Crazy Days of Summer Those Lazy-Hazy-Crazy Days of Summer/My Fair Lady   2003
Those Lazy-Hazy-Crazy Days of Summer Those Lazy-Hazy-Crazy Days of Summer/My Fair Lady   2003
Those Lazy-Hazy-Crazy Days of Summer The Capitol Collectors Series   1990
After My Laughter Came Tears Transcriptions   2005
The Christmas Blues Christmas With Nat and Dean   1996
What Is There to Say? [*] After Midnight: The Complete Session   1987
What Is There to Say Supreme Jazz   2006
What Is There to Say? Complete After Midnight Sessions   2007
I Hear Music Collection, Vol. 1   2007
I Hear Music Penthouse Serenade/The Piano Style of Nat King Cole   2007
Avalon Big Band Cole   1991
Avalon Welcome to the Club   1959
After You've Gone Swingin' Easy Down Memory Lane   1995
After You've Gone WWII Transcriptions   1944
After You've Gone The Masters   1999
After You've Gone Trio Classics   1999
After You've Gone Nice Work If You Can Get It   2001
After You've Gone Jazzman   1995
After You've Gone Crooners, Vol. 7   2000
After You've Gone The Nat King Cole Trio Recordings, Vol. 4   1991
You're My Thrill The King Swings   2001
You're My Thrill Sings the Great Songs!/Thank You, Pretty Baby   2002
Anytime, Anyday, Anywhere Big Band Cole   1991
Anytime, Anyday, Anywhere Welcome to the Club   1959
For Sentimental Reasons (I Love You) Masterpieces, Vol. 19   1998
Too Marvelous for Words The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 2 (1947-1950)   1996
Too Marvelous for Words Nat King Cole Shows, Vol. 2   1996
Too Marvelous for Words This Is My Night to Dream   1999
Too Marvelous for Words Songs from the Heart   2000
Too Marvelous for Words The Definitive Nat "King" Cole   2002
Too Marvelous for Words Just Love Songs   2002
Too Marvelous for Words Jazz Collector: Nat King Cole 1943-49   1990
Too Marvelous for Words Nat King Cole, Vol. 1: Members Edition   1997
Too Marvelous for Words Jazz Archives   1947
Too Marvelous for Words Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
Too Marvelous for Words Legendary Song Stylist   1998
Too Marvelous for Words Wouldn't You Like to Know   1999
Too Marvelous for Words Trio Classics   1999
Too Marvelous for Words Makin' Whopee  
Too Marvelous for Words Moonglow   2000
Too Marvelous for Words Crooners, Vol. 7   2000
Too Marvelous for Words Golden Greats   2002
Too Marvelous for Words Vocal Classics/Instrumental Classics   2002
Too Marvelous for Words The Golden Years of Nat King Cole   2002
Too Marvelous for Words The King Cole Trio, Vol. 3   1948
Too Marvelous for Words Los Angeles Live Performance  
Too Marvelous for Words The 20 Most Requested   2003
Too Marvelous for Words Route 66: 48 Classic Tracks   1999
Too Marvelous for Words The Best of Nat King Cole: 75 Original Recordings   2004
Too Marvellous for Words Ultimate Legends   2003
Too Marvellous for Words 52 Original Recordings   2005
Too Marvelous for Words Transcriptions   2005
Too Marvelous for Words Nat King Cole Trio Recordings, Vol. 3   1991
Too Marvelous for Words The MacGregor Anthology   2002
Too Marvellous for Words Seriously Smooth   2007
Too Marvelous for Words Unique   2008
Too Marvelous for Words The Great   2000
Too Marvellous for Words Signature   2007
Too Marvelous for Words The Best from His Shows   2005
The Old Music Master The Masters   1999
The Old Music Master Trio Classics   1999
The Old Music Master Crooners, Vol. 7   2000
The Old Music Master Golden Greats   2002
The Old Music Master The Nat King Cole Trio Recordings, Vol. 4   1991
Dreams Can Tell a Lie This Is Nat "King" Cole   1957
Dreams Can Tell a Lie The Singles   2000
Dreams Can Tell a Lie Love Is a Many Splendored Thing  
Dreams Can Tell a Lie Seriously Smooth   2007
Dreams Can Tell a Lie The Absolutely Essential Collection   2009
I'm an Errand Boy for Rhythm 1945   1997
I'm an Errand Boy for Rhythm Rockin' Boppin' and Blues   2000
I'm an Errand Boy for Rhythm Nat King Cole, Vol. 1: Members Edition   1997
I'm an Errand Boy for Rhythm Nat King Cole, Vol. 2: Members Edition   1997
I'm an Errand Boy for Rhythm Selection of Nat King Cole Trio   1998
I'm an Errand Boy for Rhythm Trio Classics   1999
I'm an Errand Boy for Rhythm I'm an Errand Boy for Rhythm   2001
I'm an Errand Boy for Rhythm Golden Greats   2002
I'm an Errand Boy for Rhythm The Golden Years of Nat King Cole   2002
I'm an Errand Boy for Rhythm Singer   2003
I'm an Errand Boy for Rhythm Nat King Cole Trio 1941-1945   1996
I'm an Errand Boy for Rhythm The Quintessence New York - Hollywood, Vol. 2: 1944-1946   2002
I'm an Errand Boy for Rhythm Hit That Jive: 1936-1946   2003
I'm an Errand Boy for Rhythm Seriously Smooth   2007
I'm an Errand Boy for Rhythm 10th Anniversary   2008
I'm an Errand Boy for Rhythm Mona Lisa/Unforgettable/Route 66   2005
Who's Next in Line? Dear Lonely Hearts/I Don't Want to Be Hurt Anymore   1999
I Keep Going Back to Joe's Try Not to Cry   2000
I Keep Going Back to Joe's Where Did Everyone Go?   1963
I Keep Going Back to Joe's Where Did Everyone Go?/Looking Back!   1999
Brahms' Lullaby 1947, Vol. 2   1999
Brahms' Lullaby Christmas for Kids   1997
Brahms' Lullaby Christmas With Nat and Dean   1996
Brahms' Lullaby Don't Blame Me   2002
White Christmas Christmas With Nat and Dean   1996
White Christmas Christmas With Nat King Cole and Friends   2003
White Christmas Christmas with Nat King Cole and Rosemary Clooney   2008
White Christmas Christmas with Nat King Cole and Rosemary Clooney   2008
If I Had You Jazzman   1995
If I Had You The Best of the Nat King Cole Trio: The Vocal Classics, Vol. 2 (1947-1950)   1996
If I Had You Best of Nat King Cole: The Instrumental Classics/The Vocal Classics   1998
If I Had You 1947, Vol. 3   2001
If I Had You Golden Greats   2002
If I Had You Vocal Classics/Instrumental Classics   2002
If I Had You Don't Blame Me   2002
If I Had You The Nat King Cole Trio Recordings, Vol. 1   1991
If I Had You Route 66: 48 Classic Tracks   1999
If I Had You The Best of Nat King Cole: 75 Original Recordings   2004
If I Had You 52 Original Recordings   2005
If I Had You The Best of Nat King Cole: 25 Original Recordings   2003
Besame Mucho The Great   2000
Besame Mucho Jazzman   1995
Besame Mucho Just Love Songs   2002
Besame Mucho Nat King Cole, Vol. 1: Members Edition   1997
Besame Mucho Legendary Song Stylist   1998
Besame Mucho Wouldn't You Like to Know   1999
Besame Mucho Moonglow   2000
Besame Mucho Golden Greats   2002
Besame Mucho The Golden Years of Nat King Cole   2002
Besame Mucho The Nat King Cole Trio Recordings, Vol. 1   1991
Besame Mucho BD Jazz   2004
Besame Mucho Grandes Exitos, Vol. 1: "En Castellano"   2004
Besame Mucho The MacGregor Anthology   2002
Boulevard of Broken Dreams [*] Live at the Circle Room & More   1999
Boulevard of Broken Dreams BD Jazz   2004
Boulevard of Broken Dreams Transcriptions   2005
All by Myself Dear Lonely Hearts/I Don't Want to Be Hurt Anymore   1999
After You Get What You Want, You Don't Want It 1943-1944   1995
After You Get What You Want, You Don't Want It Jazz Archives   1947
After You Get What You Want, You Don't Want It Selection of Nat King Cole Trio, Vol. 2   1998
After You Get What You Want, You Don't Want It On the Sunny Side of the Street  
After You Get What You Want, You Don't Want It [From There's No ...] Don't Blame Me   2002
After You Get What You Want, You Don't Want It [From There's No ...] The Golden Years of Nat King Cole   2002
After You Get What You Want, You Don't Want It The 20 Most Requested   2003
After You Get What You Want, You Don't Want It Transcriptions   2005
You're Mine, You! The Touch of Your Lips   1961
You're Mine, You Tell Me All About Yourself/The Touch of Your Lips   1992
You're Mine, You Longines Presents The Best of Nat King Cole