| 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 | | |
| Frank Sinatra
The Frank Sinatra Duets
09: Frank Sinatra, Nat King Cole - Exactly Like You
| | Deja Vu Italy | DVCD 2051 | 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
What A Wonderful World (23 Swinging Favorites)
03: Nat 'King' Cole - Straighten Up And Fly Right 11: Nat 'King' Cole - It's Only A Papermoon 20: Nat 'King' Cole - (Get Your Kicks On) Route 66
| | Yesterdays Gold Europe | YDG 74631 | 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 | | |
| Johnny Mercer
Capitol Collectors Series
18: Johnny Mercer, Nat King Cole - Save The Bones For Henry Jones ('cause Henry Don't Eat No Meat)
| | Capitol USA | CDP 7 92125 2 | 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
When Housewives Had The Choice
14: Nat "King" Cole - Stay As Sweet As You Are
| | BBC UK | BBC CD 730 | Jun 1989 | CD Album | 1 | | |
| Various Artists
Billboard Greatest Christmas Hits (1935-1954)
04: Nat "King" Cole - The Christmas Song
| | Rhino USA | R2 70637 | 31 Jul 1989 | CD Album | 0 | | |
| Various Artists
The Greatest Love Volume 3
2-15: Nat 'King' Cole - When I Fall In Love
| | Telstar UK | TCD 2384 | Oct 1989 | Double CD | 0 | | |
| Various Artists
It's Christmas
17: Nat "King" Cole - The Christmas Song
| | EMI UK | CD EMTV 49 | Nov 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
Boogie Woogie Bugle Boy: Music Of The War Years Vol.2
06: Nat "King" Cole - Straighten Up And Fly Right
| | EMI Special Markets Canada | S21 57268 | 1990 | CD Album | 0 | | |
| Various Artists
One More Time! Music Of The War Years Vol. IV: 1941-45
04: Nat "King" Cole - It's Only A Paper Moon
| | Capitol Special Markets Canada | S21 57367 | 1990 | CD Album | 0 | | |
| Various Artists
Halfway To Paradise
1-10: Nat King Cole - Let There Be Love
| | Tellydisc UK | TELCD 47 | 1990 | Multi-Disc | 1 | | |
| Various Artists
Suuri Joulukonsertti
4-03: Nat "King" Cole - The Happiest Christmas Tree 4-13: Nat "King" Cole - O Tannenbaum
| | Valitut Palat Finland | V90010VV3 | 1990 | CD Box Set | 0 | | |
| Various Artists
The Greatest Hits Of 1962
06: Nat 'King' Cole - Let There Be Love
| | Music For Pleasure Premier UK | CDGH 1962 | Oct 1990 | CD Album | 1 | | |
| Various Artists
Hits Of 1957
14: Nat 'King' Cole - When I Fall In Love
| | Music For Pleasure UK | CD-MFP 5905 | Oct 1990 | CD Album | 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
A Christmas Collection
01: Nat "King" Cole - The Christmas Song 10: Nat "King" Cole - Adeste Fidelis
| | Music For Pleasure UK | CD-MFP 5903 | 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
As Time Goes By - The Greatest Entertainer
1-02: Nat "King" Cole - Unforgettable 2-05: Nat "King" Cole - (Get Your Kicks On) Route 66
| | EMI Germany Germany | 686-7 98173 2 | 1991 | Double CD | 0 | | |
| 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 | | |