 | Various Artists
The 1940's - The Singers
15: Nat King Cole And June Christy With The Metronome All-Stars - Nat Meets June
|  | CBS Europe | CBS 460068 2 | 1987 | CD Album | 0 | | |
 | Various Artists
The Time-Life Treasury Of Christmas
1-06: Nat King Cole - Hark, The Herald Angels Sing
|  | Time-Life Music USA | R100-02 | 1987 | Double CD | 0 | | |
 | Various Artists
The Time-Life Treasury Of Christmas, Volume 2
1-01: Nat King Cole - The Christmas Song
|  | Time-Life Music USA | TCD-108A | 1987 | Double CD | 0 | | |
 | Various Artists
The Fabulous Fifties: Unforgettable Fifties
1-13: Nat King Cole - Mona Lisa
|  | Heartland Music USA | 1072/4-2 | 1988 | Multi-Disc | 2 | | |
 | Various Artists
Your Hit Parade - 1950
15: Nat King Cole - Mona Lisa
|  | Time-Life Music USA | HPD-02 | 1988 | CD Album | 0 | | |
 | Various Artists
Scandal: Music From The Motion Picture
06: Nat King Cole - Those Lazy Hazy Crazy Days Of Summer
|  | Enigma USA | 7 73531-2 | 1989 | CD Album | 0 | | |
 | Various Artists
The Official Sampler
07: Nat King Cole, Dean Martin - Open Up The Dog House (Two Cats Are Comin' In)
|  | Official Denmark | 81 | 1989 | CD Album | 0 | | |
 | Nat "King" Cole
Havin' Fun With... (Rare Duets)
01: Nat King Cole, Dean Martin - Open Up The Doghouse (Two Cats Are Comin' In) 02: Nat King Cole, Dean Martin - Long, Long Ago
|  | Official Denmark | 812003 | 1989 | CD Album | 0 | | |
 | Various Artists
Your Hit Parade - 1953
22: Nat King Cole - Pretend
|  | Time-Life Music USA | HPD-03 | 1989 | CD Album | 0 | | |
 | Various Artists
Your Hit Parade - 1955
17: Nat King Cole - A Blossom Fell
|  | Time-Life Music USA | HPD-09 | 1989 | CD Album | 0 | | |
 | Various Artists
Million Selling Hits Of The 50's
01: Nat King Cole - Mona Lisa 20: Nat King Cole - A Blossom Fell
|  | Music For Pleasure UK | CD-MFP 6047 | Jan 1989 | CD Album | 0 | | |
 | Various Artists
The Great Entertainers Volume 1
01: Nat King Cole - When I Fall In Love 21: Nat King Cole - Let There Be Love
|  | Music For Pleasure UK | CD MFP 6051 | Mar 1989 | CD Album | 0 | | |
 | Various Artists
Scandal
06: Nat King Cole - Those Lazy Hazy Crazy Days Of Summer
|  | Parlophone UK | CDP 7 91916 2 | Mar 1989 | CD Album | 0 | | |
 | Various Artists
Love On The Dance Floor
2-17: Nat King Cole - When I Fall In Love
|  | Connoisseur Collection UK | LOVE CD 1 | Nov 1989 | CD Box Set | 1 | | |
 | Various Artists
The Love Collection
01: Nat King Cole - Let There Be Love
|  | Music For Pleasure UK | CD-MFP 5878 | 1990 | CD Album | 0 | 7.1 | |
 | Various Artists
Your Hit Parade - 1958
03: Nat King Cole - Looking Back
|  | Time-Life Music USA | HPD-11 | 1990 | CD Album | 1 | | |
 | Various Artists
Your Hit Parade – 1948
12: Nat King Cole - Nature Boy
|  | Time-Life Music USA | HPD-12 | 1990 | CD Album | 0 | | |
 | Various Artists
Your Hit Parade - 1957
02: Nat King Cole - Send For Me
|  | Time-Life Music USA | HPD-17 | 1990 | CD Album | 1 | | |
 | Various Artists
Halfway To Paradise
1-10: Nat King Cole - Let There Be Love
|  | Tellydisc UK | TELCD 47 | 1990 | Multi-Disc | 1 | | |
 | Various Artists
Christmas With Nat & Dean
01: Nat King Cole - The Christmas Song 02: Nat King Cole - Joy To The World 04: Nat King Cole - The Happiest Christmas Tree 05: Nat King Cole - Deck The Hall 07: Nat King Cole - O Tannenbaum 08: Nat King Cole - Silent Night 10: Nat King Cole - Buon Natale 11: Nat King Cole - Adeste Fideles 12: Nat King Cole - Frosty The Snowman 13: Nat King Cole - God Rest Ye Merry Gentlemen 15: Nat King Cole - The Little Boy That Santa Claus Forgot 16: Nat King Cole - A Cradle In Bethlehem 18: Nat King Cole - Mrs. Santa Claus 19: Nat King Cole - Caroling, Caroling 21: Nat King Cole - O Little Town Of Bethlehem 22: Nat King Cole - O Holy Night
|  | Music For Pleasure UK | CD-MFP 5902 | Nov 1990 | CD Album | 0 | | |
 | Various Artists
Christmas Greetings - 24 Greatest Christmas Songs
03: Nat King Cole - The First Noël 09: Nat King Cole - The Christmas Song 16: Nat King Cole - Oh Tannenbaum 24: Nat King Cole - Caroling, Caroling
|  | Companion Europe | 6188032 | 15 Nov 1990 | CD Album | 0 | | |
 | Various Artists
White Christmas (24 Remarkable Recordings)
03: Nat King Cole - The First Noël 09: Nat King Cole - The Christmas Song (Chestnuts Roasting On An Open Fire) 16: Nat King Cole - O Tannenbaum 24: Nat King Cole - Caroling, Caroling
|  | Companion Europe | 6188792 | 1991 | CD Album | 1 | | |
 | Various Artists
Jukebox Hits Of 1955
17: Nat King Cole - A Blossom Fell
|  | Jukebox Europe | 9155 | 1991 | CD Album | 0 | | |
 | Various Artists
Jukebox Hits Of 1955, Vol. 2
25: Nat King Cole - If I May
|  | Jukebox Europe | 91552 | 1991 | CD Album | 1 | | |
 | Various Artists
Jukebox Hits Of 1956, Vol. 2
09: Nat King Cole - Night Lights
|  | Jukebox Europe | 91562 | 1991 | CD Album | 0 | | |
 | Various Artists
Anything Goes: Capitol Sings Cole Porter
13: Nat King Cole - Just One Of Those Things
|  | Capitol USA | CDP 7 96361 2 | 1991 | CD Album | 0 | | |
 | Various Artists
Too Marvelous For Words - Capitol Sings Johnny Mercer
07: Nat King Cole - Day In - Day Out
|  | Capitol USA | CDP 7 96791 2 | 1991 | CD Album | 0 | | |
 | Various Artists
Merry Christmas, Baby: Romance And Reindeer From Capitol Records
01: Nat King Cole - The Christmas Song (Merry Christmas To You)
|  | Capitol USA | CDP 7 97459 2 | 1991 | CD Album | 0 | | |
 | Various Artists
Your Hit Parade - The Late '50s
08: Nat King Cole - Darling, Je Vous Aime Beaucoup
|  | Time-Life Music USA | HPD-23 | 1991 | CD Album | 0 | | |
 | Various Artists
Your Hit Parade - The '50s
17: Nat King Cole - Unforgettable
|  | Time-Life Music USA | HPD-25 | 1991 | CD Album | 1 | | |
 | Various Artists
Your Hit Parade - The Early '50s
07: Nat King Cole - Orange Colored Sky
|  | Time-Life Music USA | HPD-9 | 1991 | CD Album | 0 | | |
 | Various Artists
Happy Christmas To You
04: Nat King Cole - The Christmas Song
|  | OMO Netherlands | OMO 55.208 | 1991 | CD Album | 0 | | |
 | Various Artists
CD Christmas - 20 Original Hits
04: Nat King Cole - The Christmas Song
|  | Rockstar Music Italy | RCK 135-2 | 1991 | Promo Only | 0 | | |
 | James Newton Howard
Guilty By Suspicion
02: Nat King Cole - Straighten Up And Fly Right
|  | Varèse Sarabande Europe | VSD-5310 | Apr 1991 | CD Album | 0 | | |
 | Various Artists
Merry Christmas
04: Nat King Cole - Deck The Halls
|  | Wisepack UK | LECD 027 | Nov 1991 | CD Album | 0 | | |
 | Various Artists
Love At The Movies
08: Nat King Cole - Mona Lisa
|  | Telstar UK | TCD 2545 | Nov 1991 | CD Album | 0 | | |
 | Various Artists
Fascinatin' Rhythm: Capitol Sings George Gershwin
04: The Nat King Cole Trio - Embraceable You
|  | Capitol USA | | 1992 | CD Album | 0 | | |
 | Various Artists
It's Christmas Time
19: Nat King Cole - The Christmas Song (Merry Christmas To You)
|  | EMI UK | 0777 7 81017 2 7 | 1992 | CD Album | 0 | | |
 | Various Artists
Jazz, Vol. 2
02: Nat King Cole - Sweet Lorraine
|  | Elap Europe | 48001CD | 1992 | CD Album | 1 | | |
 | Various Artists
Autumn Leaves
16: Nat King Cole - Autumn Leaves [Les Feuilles Mortes]
|  | Premier Jazz UK | CD JA 13 | 1992 | CD Album | 0 | 10.0 | |
 | Various Artists
Isn't It Romantic: Capitol Sings Rodgers And Hart
12: Nat King Cole - This Can't Be Love
|  | Capitol USA | CDP 7 96478 2 | 1992 | CD Album | 0 | | |
 | Various Artists
And The Winner Is... - Capitol Sings The Best Movie Songs
02: Nat King Cole - You'll Never Know 14: Nat King Cole - Mona Lisa 24: Nat King Cole - The Continental
|  | Capitol USA | CDP 7 98475 2 | 1992 | CD Album | 0 | | |
 | Various Artists
Puttin' On The Ritz - Capitol Sings Irving Berlin
08: Nat King Cole - What'll I Do? 19: Nat King Cole - Let's Face The Music And Dance
|  | Capitol USA | CDP 7 98477 2 | 1992 | CD Album | 0 | | |
 | Various Artists
Jumpin' At Capitol - Cool Sounds In Jazz
07: Nat King Cole Trio - Jumpin' At Capitol
|  | Capitol Europe | CDP 7991202 | 1992 | CD Album | 0 | | |
 | Various Artists
The Song Is You: Capitol Sings Jerome Kern
03: Nat King Cole - Pick Yourself Up
|  | Capitol USA | CDP 7 99469 2 | 1992 | CD Album | 0 | | |
 | Various Artists
Capitol 50th Anniversary Sampler
03: Nat King Cole - Nature Boy
|  | Capitol USA | DPRO-79176 | 1992 | Promo Only | 0 | | |
 | Various Artists
Capítol 50th Anniversary - The Collector's Series And Apple Sampler
14: Nat King Cole - Send For Me
|  | Capitol USA | DPRO-79471 | 1992 | Promo Only | 3 | | |
 | Various Artists
40 Years Of Top Ten Hits
3-10: Nat King Cole - A Blossom Fell 4-21: Nat King Cole - When I Fall In Love
|  | Reader's Digest UK | RDCD401-406 | 1992 | CD Box Set | 2 | | |
 | Various Artists
Flashback To The 50's
1-15: Nat King Cole - When I Fall In Love
|  | Music For Pleasure UK | CD-DL 1236 | Nov 1992 | Double CD | 0 | | |
 | Various Artists
Two Way Family Favourites
1-02: Nat King Cole - When I Fall In Love 1-20: Nat King Cole - Too Young 2-03: Nat King Cole - Let There Be Love 2-13: Nat King Cole - Ramblin' Rose
|  | EMI UK | 0777 7 80577 2 7 | 1993 | Double CD | 0 | | |