| Various Artists
It's Magic - Capitol Sings Sammy Cahn
06: Nat King Cole - Teach Me Tonight 16: Nat King Cole - (It Will Have To Do) Until The Real Thing Comes Along
| | Capitol USA | CDP 7243 8 29386 2 0 | 1995 | CD Album | 0 | | |
| Various Artists
Over The Rainbow - Capitol Sings Harold Arlen
07: Nat King Cole - Let's Fall In Love 16: Nat King Cole Trio - It's Only A Paper Moon
| | Capitol USA | CDP 7243 8 29387 2 9 | 1995 | CD Album | 0 | | |
| Various Artists
I Feel A Song Comin' On - Capitol Sings Jimmy Mc Hugh
02: Nat King Cole - Too Young To Go Steady 11: Nat King Cole - Warm And Willing 19: Nat King Cole - Love Me As Though There Were No Tomorrow
| | Capitol USA | CDP 7243 83256525 | 1995 | CD Album | 0 | | |
| Various Artists
An Affair To Remember - Capitol Sings Harry Warren
01: Nat King Cole - I Found A Million Dollar Baby (In A 5 And 10 Cent Store) 10: Nat King Cole - I'll String Along With You 19: Nat King Cole - An Affair To Remember
| | Capitol USA | CDP 7243 8 32566 2 4 | 1995 | CD Album | 0 | | |
| Various Artists
Stardust - Capitol Sings Hoagy Carmichael
01: Nat King Cole - Stardust 17: Nat King Cole - How Little We Know
| | Capitol USA | CDP 7243 8 32592 2 9 | 1995 | CD Album | 0 | | |
| Various Artists
Love Songs Of The 60s
1-03: Nat King Cole - Ramblin' Rose
| | Music For Pleasure Trio UK | CDTRBOX 184 | 1995 | CD Box Set | 0 | | |
| Various Artists
On A Winter's Evening - 16 Romantic Ballads
04: Nat King Cole - When I Fall In Love
| | Disky Netherlands | DC 864842 | 1995 | CD Album | 0 | | |
| Various Artists
Jazz Vocal Groups: New York - Los Angeles - Hollywood - Chicago 1927-1944
2-12: Nat King Cole Trio - Are You Fer It?
| | Frémeaux Et Associés France | FA 041 | 1995 | Double CD | 0 | | |
| Various Artists
Unforgettable - 36 Timeless Classics
1-03: Nat "King" Cole - Smile 2-01: Nat "King" Cole - When I Fall In Love
| | The Ultimate Collection UK | ULTCD 005 | 1995 | Double CD | 0 | | |
| Various Artists
50's Gold - Great Singers Great Songs
16: Nat King Cole - I'm Shootin' High
| | Wisepack UK | WPCD 028 | Oct 1995 | CD Album | 0 | | |
| Frank Sinatra
Sinatra 80th: All The Best
2-20: Frank Sinatra, Nat King Cole - The Christmas Song
| | Capitol Europe | 7243 8 35952 2 8 | Nov 1995 | Double CD | 0 | | |
| Frank Sinatra
Sinatra 80TH All The Best
2-20: Frank Sinatra, Nat King Cole - The Christmas Song
| | Capitol USA | CDP 395922 | Nov 1995 | Double CD | 0 | | |
| Various Artists
The Love Album II
2-05: Nat King Cole - When I Fall In Love
| | Virgin UK | VTDCD 69 | 6 Nov 1995 | Double CD | 0 | | |
| Various Artists
Swingers And Crooners
05: Nat King Cole - Mona Lisa
| | Hallmark UK | 304392 | 1996 | CD Album | 0 | | |
| Various Artists
Wild, Cool & Swingin'
14: Nat King Cole - L-O-V-E
| | Capitol Canada | 7243 8 35972 2 2 | 1996 | CD Album | 0 | | |
| Frank Sinatra
Sinatra - All The Best
2-20: Frank Sinatra, Nat King Cole - The Christmas Song
| | Capitol Europe | 7243 8 55479 2 8 | 1996 | Double CD | 0 | | |
| Various Artists
Ultra-Lounge Volume Five - Wild, Cool And Swingin'
14: Nat "King" Cole - L.O.V.E.
| | Capitol Europe | 8 35972 2 | 1996 | CD Album | 0 | | |
| Various Artists
Ultra-Lounge - Christmas Cocktails
16: Nat King Cole - The Christmas Song (Merry Christmas To You)
| | Capitol Europe | 8 52559 2 | 1996 | CD Album | 0 | | |
| Various Artists
A Time To Remember 1956 - 20 Original Chart Hits
14: Nat King Cole - Too Young To Go Steady (Strip For Action)
| | The CDCard Company UK | CD502 | 1996 | CD Album | 0 | | |
| Various Artists
A Time To Remember 1960 - 20 Original Chart Hits
02: Nat King Cole - That's You
| | The CDCard Company UK | CD503 | 1996 | CD Album | 0 | | |
| Various Artists
Wild, Cool And Swingin' · Ultra-Lounge Volume Five
14: Nat King Cole - L-O-V-E
| | Capitol USA | CDP 7243 8 35972 2 2 | 1996 | CD Album | 1 | | |
| Various Artists
The Ultimate Christmas Album, Volume Three
01: Nat King Cole - The Christmas Song
| | Collectables USA | COL-CD-2513 | 1996 | CD Album | 1 | | |
| Various Artists
The Ultimate Christmas Album Volume 3
01: Nat King Cole - The Christmas Song
| | Collectables USA | COL-CD-9731 (2513) | 1996 | CD Album | 0 | | |
| Various Artists
The Memory Lingers On
1-04: Nat King Cole - Mona Lisa 2-05: Nat King Cole - Autumn Leaves
| | Charly UK | CPCD 8144-2 | 1996 | Double CD | 0 | | |
| Various Artists
Best Of Jazz
05: Nat King Cole - Sweet Lorraine
| | Imation Europe | IMATION 00002 | 1996 | Promo Only | 0 | | |
| Various Artists
Let There Be Love
08: Nat King Cole - Unforgettable
| | Penny UK | PYCD 151 | 1996 | CD Album | 0 | | |
| Various Artists
Christmas For Children
01: Nat King Cole - Jingle Bells 05: Nat King Cole - Santa Claus Is Coming To Town 13: Nat King Cole - Mrs Santa Claus
| | Penny UK | PYCD 243 | 1996 | CD Album | 1 | | |
| Various Artists
Bring Me Sunshine
1-07: Nat King Cole - Orange Coloured Sky
| | Reader's Digest UK | RDCD 1331-5 | 1996 | CD Box Set | 0 | | |
| Various Artists
Take A Break
04: Nat King Cole - Let There Be Love
| | Sony Music TV UK | SONYTV 20 CD | 1996 | CD Album | 0 | | |
| Various Artists
Nice'n'Easy: The Definitive Easy Listening Album
12: Nat King Cole - Let's Face The Music And Dance
| | Telstar UK | TCD 2815 | 1996 | CD Album | 0 | | |
| Various Artists
Jingle All The Way: Original Motion Picture Soundtrack
08: Nat King Cole - The Christmas Song
| | TVT Soundtrax USA | TVT 8070-2 | 1996 | CD Album | 0 | | |
| Various Artists
Easy Listening, Vol. 2
06: Nat King Cole - L-O-V-E
| | ZYX Music Germany | ZYX 55057-2 | 1996 | CD Album | 0 | | |
| Frank Sinatra
Frank Sinatra
3-03: Frank Sinatra, Nat King Cole - Exactly Like You
| | K-Box Netherlands | K-BOX 364 | Jun 1996 | CD Box Set | 0 | | |
| Dean Martin
I Wish You Love
11: Dean Martin, Nat King Cole - Long Long Ago
| | Disky Netherlands | DC 863752 | 13 Aug 1996 | CD Album | 0 | | |
| Dean Martin
The Capitol Years
1-20: Dean Martin, Nat King Cole - Open Up The Doghouse (Two Cats Are Coming In)
| | Capitol Europe | 0777 7 98409 2 2 | 1 Sep 1996 | Double CD | 1 | | |
| Various Artists
The Best Christmas Album In The World...Ever!
2-02: Nat "King" Cole - The Christmas Song
| | Virgin UK | VTDCD 103 | Oct 1996 | Double CD | 1 | | |
| Various Artists
Ultra-Lounge: Christmas Cocktails
16: Nat King Cole - The Christmas Song (Merry Christmas To You) 20: Peggy Lee And Nat King Cole - Toys For Tots (Public Service Announcement)
| | Capitol USA | CDP 8 52559 2 | 2 Oct 1996 | CD Album | 0 | | |
| Various Artists
Christmas Favorites Volume 1
06: Nat King Cole - Hark The Herald Angels Sing
| | Folleys Music USA | | 1997 | CD Album | 0 | | |
| Various Artists
Christmas Favorites Volume 2
04: Nat King Cole - The Christmas Song
| | Folleys Music USA | | 1997 | CD Album | 0 | | |
| Various Artists
Big Hits Of The 50s
03: Nat "King" Cole - Too Young 14: Nat "King" Cole - Mona Lisa
| | EMI-Capitol Music Special Markets USA | 72438-19472-2-7 | 1997 | CD Album | 1 | | |
| Various Artists
Stompers
1-04: Nellie Lutcher And Nat "King" Cole - For You My Love 1-05: Nat King Cole Trio - Jumpin' At Capitol
| | EMI Europe | 7243 8 59336 2 2 | 1997 | Double CD | 0 | | |
| Frank Sinatra
Duets
01: Frank Sinatra, Nat King Cole - Exactly Like You
| | Music Digital UK | CD 6098 | 1997 | CD Album | 0 | | |
| Various Artists
Memories Are Made Of This
2-03: Nat King Cole - Unforgettable
| | Disky Netherlands | DOU 882522 | 1997 | Double CD | 0 | | |
| Various Artists
Ich liebe dich
2-11: Nat King Cole - Unforgettable
| | Disky Germany | DU 876032 | 1997 | Double CD | 4 | | |
| Various Artists
Dinner Jazz - Love Songs
03: Nat King Cole - What Is There To Say
| | Jazz FM UK | JAZZFMCD 5 | 1997 | CD Album | 0 | | |
| Various Artists
Sounds Of The Sixties - 1960
2-06: Nat King Cole - That's You
| | Reader's Digest UK | RDCD 2131-3 | 1997 | Multi-Disc | 0 | | |
| Various Artists
After The Break
15: Nat King Cole - Let's Face The Music And Dance
| | Sony Music TV UK | SONY TV 30CD | 1997 | CD Album | 0 | | |
| Various Artists
EMI 100 - 1997 - The First Centenary
1-21: Nat King Cole - Mona Lisa
| | EMI UK | CDCNTDJ 1 | 1 Feb 1997 | Promo Only | 1 | | |
| Various Artists
Ultra-Lounge: Christmas Cocktails 2
07: Nat King Cole Trio - All I Want For Christmas (Is My Two Front Teeth)
| | Capitol USA | CDP 8 21457 2 | 23 Sep 1997 | CD Album | 0 | | |
| Various Artists
Memories Are Made Of This
01: Nat King Cole - Let's Face The Music
| | Spectrum Music UK | 552 900-2 | Oct 1997 | CD Album | 0 | | |