| Cover-Version / Zitierender Song | Original-Version / Zitatquelle | |
 Interpret |  Titel | Interpret | Titel | |
| Nat King Cole | 't Ain't Me (1945) | Eddie Heywood | 't Ain't Me (1944) | C |  |
| Nat King Cole | (Ah The Apple Trees) When The World Was Young (1963)
Englischer Text: Johnny Mercer | Edith Piaf | Le Chevalier de Paris (1950)
Urheber: Philippe-Gérard / Angèle Vannier | C | |
| Nat King Cole | (Back Home Again In) Indiana (193?) | Conway's Band | Indiana (1917)
Urheber: James Hanley / Ballard MacDonald. Instrumentalversion. Enthält ein Zitat aus dem Song "On The Banks Of The Wabash, Far Away" von Paul Dresser aus dem Jahre 1897 | C | |
| Nat King Cole | (I'll Be With You In) Apple Blossom Time (1945) | Artie Shaw & his Orchestra | (I'll Be With You In) Apple Blossom Time (1937)
Urheber: Neville Fleeson / Alvert Von Tilzer | C | |
| Nat King Cole | A Beautiful Friendship (1962) | Ella Fitzgerald | The End Of A Beautiful Friendship (1956)
Urheber: Donald Kahn / Stanley Styne. Auch: "A Beautiful Friendship" | C | |
| Nat King Cole | A Blossom Fell (1955) | Dickie Valentine | A Blossom Fell (1955)
Urheber: Howard Barnes / Harold Cornelius / Dominic John | C | |
| Nat King Cole | A Cottage For Sale (1947) | Guy Lombardo and his Royal Canadians | A Cottage For Sale (1930)
Urheber: Willard Robison / Larry Conley | C | |
| Nat King Cole | A House With Love In It | The Four Lads | A House With Love In It (1956)
Urheber: Sylvia Dee / Sidney Lippman | C | |
| Nat King Cole | A Hymn To Him (1964) | Rex Harrison | A Hymn To Him (1956)
Urheber: Alan Jay Lerner / Frederick Loewe. Aus dem Musical "My Fair Lady" | C | |
| Nat King Cole | A media luz (1962) | Lucy Clory | A media luz (1924)
Urheber: Edgardo Donato / Carlos César Lenzi. Erstaufführung der Show "Su Majestad la Revista" | C | |
| Nat King Cole | A Nightingale Sang In Berkeley Square (1961) | Judy Campbell | A Nightingale Sang In Berkeley Square (1940)
Urheber: Manning Sherwin / Holt Marvell. Erstaufführung der Revue "New Faces" | C | |
| Nat King Cole | Adelita (1958) | mexikanisches Volkslied | La Adelita | C | |
| Nat King Cole | Adeste fideles (O Come All Ye Faithful) (1960) | Columbia Quartette | O Come All Ye Faithful (1904)
Als "Adeste Fideles" von John Francis Wade geschrieben, aus "Cantus Diversi pro Dominicis et Festis per anum" (1751). Text: Frederick Oakeley (1841) | C | |
| Nat King Cole | Adiós, Mariquita Linda (1962) | Artie Shaw & his Orchestra | Adiós, Mariquita Linda (1939)
Urheber: Marcos A. Jiménez | C | |
| Nat King Cole | After The Ball Is Over (1963)
Text: Nat King Cole / Ralph Carmichael / Leland Gillette | Urheber: Charles K. Harris | After The Ball (1891) | C | |
| Nat King Cole | Again (1959) | Ida Lupino | Again (1948)
Urheber: Dorcas Cochran / Lionel Newman. Aus dem Film "Road House" | C | |
| Nat King Cole | Ain't Misbehavin' (1957) | Margaret Simms & Paul Bass | Ain't Misbehavin' (1929)
Urheber: Andy Razaf / Harry Brooks / Fats Waller. Erstaufführung des Musicals "Hot Chocolates" | C | |
| Nat King Cole | All By Myself (1962) | Frank Crumit | All By Myself (1921)
Urheber: Irving Berlin | C | |
| Nat King Cole | Almost Like Being In Love (1950) | David Brooks & Marion Bell | Almost Like Being In Love (1947)
Urheber: Frederick Loewe / Alan Jay Lerner. Erstaufführung des Musicals "Brigadoon" | C | |
| Nat King Cole | Alone Too Long (1954) | Wilbur Evans | Alone Too Long (1954)
Urheber: Arthur Schwartz / Dorothy Fields. Soundtrack "By the beautiful sea" | C | |
| Robert Goulet | Always You (1961) | Nat King Cole | Always You (1951)
Urheber: Will Jason / Sydney Robin | C | |
| Nat King Cole | Am I Blue (1963) | Ethel Waters | Am I Blue? (1929)
Urheber: Harry Akst / Grant Clarke. Aus dem Film "On With The Show" | C | |
| Nat King Cole | An Affair To Remember (Our Love Affair) (1957) | Vic Damone | An Affair To Remember (Our Love Affair) (1957)
Urheber: Harold Adamson / Harry Warren / Leo McCarey. Soundtrack "An Affair To Remember" | C | |
| Nat King Cole | Ansiedad (1959)
Spanische Version | Juan Vicente Torrealba | Cuando no sé de ti ansiedad (1958)
Urheber: José Enrique Sarabia | C | |
| Nat King Cole | Answer Me, My Love (1953)
Englischer Text: Carl Sigman | Leila Negra | Mütterlein (1952)
Urheber: Gerhard Winkler / Fred Rauch | C | |
| Nat King Cole | Anytime, Anyday, Anywhere (1959) | The Mills Brothers | Any Time, Any Day, Anywhere (1933)
Urheber: Ned Washington / Lee Wiley / Victor Young | C | |
| Nat King Cole | April In Paris (1956) | Evelyn Hoey | April In Paris (1932)
Urheber: Vernon Duke / Edward Yipsel Harburg. Erstaufführung der Revue "Walk A Little Faster" | C | |
| Nat King Cole | Aquellos ojos verdes (1959) | Don Azpiazu and his Havana Casino Orchestra | Aquellos ojos verdes (1931)
Urheber: Nilo Menendez / Adolfo Utrera (1929) | C | |
| Nat King Cole | Arrivederci Roma (1958)
Spanische Version | Renato Rascel | Arrivederci Roma (1954)
Urheber: Renato Rascel / Pietro Garinei / Sandro Giovannini | C | |
| Nat King Cole | Ask Me (1956)
Englischer Text: Sunny Skylar | Alice Babs | Deine erste Liebe (1955)
Urheber: Heino Gaze / Charly Niessen. Von Alice Babs existiert auch eine englische Version mit dem Titel "Ask Me" aus dem Jahre 1956 | C | |
| Nat King Cole | At Last (1957) | Glenn Miller and his Orchestra with Ray Eberle | At Last (1942)
Urheber: Harry Warren / Mack Gordon | C | |
| Nat King Cole | Autumn Leaves (1956)
Soundtrack "Autunn Leaves" | Yves Montand | Les feuilles mortes (1946)
Urheber: Joseph Kosma / Jacques Prévert. Aus dem Film "Les portes de la nuit" | C | |
| Nat King Cole | Avalon (1959) | Al Jolson | Avalon (1920)
Urheber: Buddy DeSylva / Al Jolson / Vincent Rose. Enthält ein Zitat aus dem Song "E lucevan le stelle" von Enrico Caruso aus dem Jahre 1903 | C | |
| Nat King Cole | Away In A Manger (1960) | Volkslied | Away In A Manger | C | |
| Nat King Cole | Baby Won't You Please Come Home (1959) | Eva Taylor | Baby Won't You Please Come Home (1923)
Urheber: Charles Warfield / Clarence Williams | C | |
| Nat King Cole | Ballerina (1956) | Jimmy Dorsey and his Orchestra with Bob Carroll | Ballerina (1947)
Urheber: Bob Russell / Carl Sigman | C | |
| Nat King Cole | Beale Street Blues (1958) | Earl Fuller's Famous Jazz Band | Beale Street Blues (1917)
Urheber: W. C. Handy. Instrumentalversion | C | |
| Bibi Johns | Because Of Rain (1953) | Nat King Cole | Because Of Rain (1951)
Urheber: Nat King Cole / William O. Harrington / Ruth Pole | C | |
| Ella Fitzgerald | Because Of Rain (1951) | Nat King Cole | Because Of Rain (1951)
Urheber: Nat King Cole / William O. Harrington / Ruth Pole | C | |
| Gene Ammons | Because Of Rain (195?) | Nat King Cole | Because Of Rain (1951)
Urheber: Nat King Cole / William O. Harrington / Ruth Pole | C | |
| Les Baxter & Nat King Cole | Because Of Rain (1951) | Nat King Cole | Because Of Rain (1951)
Urheber: Nat King Cole / William O. Harrington / Ruth Pole | C | |
| Sy Oliver's Orchestra | Because Of Rain (1952) | Nat King Cole | Because Of Rain (1951)
Urheber: Nat King Cole / William O. Harrington / Ruth Pole | C | |
| Nat King Cole | Because You're Mine (1952) | Mario Lanza | Because You're Mine (1952)
Urheber: Nicholas Brodszky / Sammy Cahn. Soundtrack "Mein Herz singt nur für Dich" | C | |
| Nat King Cole | Bidin' My Time (1964)
Bereits 1961 aufgenommen | The Foursome
Ray Johnson, Del Porter, Marshall Smith & Dwight Snyder | Bidin' My Time (1930)
Urheber: George Gershwin / Ira Gershwin. Erstaufführung des Musicals "Girl Crazy" | C | |
| Nat King Cole | Blame It On My Youth (1956) | Freddy Martin and his Orchestra | Blame It On My Youth (1934)
Urheber: Edward Heyman / Oscar Levent | C | |
| Dinah Washington | Blue Gardenia (1962) | Nat King Cole | Blue Gardenia (1961)
Urheber: Bob Russell / Lester Lee | C | |
| Etta James | Blue Gardenia (2001) | Nat King Cole | Blue Gardenia (1961)
Urheber: Bob Russell / Lester Lee | C | |
| Nat King Cole | Brazilian Love Song (1962)
1959 aufgenommen | Breno Ferreira | Andorinha preta (1932)
Urheber: Breno Ferreira | C | |
| Nat King Cole | Breezin' Along With The Breeze (1955) | Johnny Marvin | Breezin' Along With The Breeze (1926)
Urheber: Haven Gillespie / Seymour Simons / Richard Whiting | C | |
| Nat King Cole | Brush Those Tears From Your Eyes (1964) | Evelyn Knight | Brush Those Tears From Your Eyes (1948)
Urheber: Clem Watts / Jimmy Lee / Oakley Haldeman | C | |
