| 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 | | |