| # | Title | Artist | Length |
|---|
| 1 | When Your Lover Has Gone | Nat King Cole with orchestra conducted by Billy May | 2:34 |
| 2 | A Cottage for Sale | Nat King Cole with orchestra conducted by Billy May | 2:59 |
| 3 | Who’s Sorry Now? | Nat King Cole with orchestra conducted by Billy May | 2:59 |
| 4 | Once in a While | Nat King Cole with orchestra conducted by Billy May | 2:50 |
| 5 | These Foolish Things Remind Me of You | Nat King Cole with orchestra conducted by Billy May | 3:49 |
| 6 | Just for the Fun of It | Nat King Cole with orchestra conducted by Billy May | 2:36 |
| 7 | Don’t Get Around Much Anymore | Nat King Cole with orchestra conducted by Billy May | 3:13 |
| 8 | I Understand | Nat King Cole with orchestra conducted by Billy May | 2:26 |
| 9 | Just One of Those Things | Nat King Cole with orchestra conducted by Billy May | 2:16 |
| 10 | The Song Is Ended (But the Melody Lingers on) | Nat King Cole with orchestra conducted by Billy May | 2:47 |
| 11 | I Should Care | Nat King Cole with orchestra conducted by Billy May | 2:48 |
| 12 | The Party’s Over | Nat King Cole with orchestra conducted by Billy May | 2:44 |
| 13 | Tangerine | Nat King Cole with orchestra conducted by Nelson Riddle | 2:47 |
| 14 | St. Louis Blues | Nat King Cole with orchestra conducted by Nelson Riddle | 2:25 |
| 15 | Angel Eyes- alto saxophone:
- Willie Smith (on 1953-01-14)
- bass:
- Jack Agee (on 1953-01-14) and Ralph Peña (on 1953-01-14)
- bongos and congas:
- Jack Costanzo (on 1953-01-14)
- clarinet and saxophone:
- Bob Dawes (on 1953-01-14) and Charles Deremo (on 1953-01-14)
- drums (drum set):
- John Markham (on 1953-01-14)
- guitar:
- John Collins (on 1953-01-14)
- piano:
- Cliff Fishback (on 1953-01-14)
- tenor saxophone:
- Richard Clay (on 1953-01-14) and Ted Nash (on 1953-01-14)
- trombone:
- Karl DeKarske (on 1953-01-14), Dick Nash (on 1953-01-14), Robert Reisiger (on 1953-01-14) and Si Zentner (on 1953-01-14)
- trumpet:
- Tony Facciuto (on 1953-01-14), Conrad Gozzo (on 1953-01-14), Jack H. Laubach (on 1953-01-14), Robert McKinzie (on 1953-01-14) and Andy Peele (on 1953-01-14)
- vocals:
- Nat King Cole (on 1953-01-14)
- orchestra:
- Billy May & His Orchestra (on 1953-01-14)
- conductor:
- Billy May (on 1953-01-14)
- arranger:
- Billy May
- recorded at:
- Capitol Studios in Hollywood, Los Angeles, California, United States (on 1953-01-14)
- cover recording of:
- Angel Eyes (on 1953-01-14)
- lyricist:
- Earl Brent (in 1946)
- composer:
- Matt Dennis (in 1946)
- publisher:
- Bradshaw Music, Inc., Dorsey Bros Music Ltd., Music Sales Corporation, Onyx Music Corporation and ミュージック・セールス
| Nat King Cole with orchestra conducted by Billy May | 3:15 |
| 16 | Lover, Come Back to Me- alto saxophone:
- Willie Smith (on 1953-01-14)
- bass:
- Jack Agee (on 1953-01-14) and Ralph Peña (on 1953-01-14)
- bongos and congas:
- Jack Costanzo (on 1953-01-14)
- clarinet and saxophone:
- Bob Dawes (on 1953-01-14) and Charles Deremo (on 1953-01-14)
- drums (drum set):
- John Markham (on 1953-01-14)
- guitar:
- John Collins (on 1953-01-14)
- piano:
- Cliff Fishback (on 1953-01-14)
- tenor saxophone:
- Richard Clay (on 1953-01-14) and Ted Nash (on 1953-01-14)
- trombone:
- Karl DeKarske (on 1953-01-14), Dick Nash (on 1953-01-14), Robert Reisiger (on 1953-01-14) and Si Zentner (on 1953-01-14)
- trumpet:
- Tony Facciuto (on 1953-01-14), Conrad Gozzo (on 1953-01-14), Jack H. Laubach (on 1953-01-14), Robert McKinzie (on 1953-01-14) and Andy Peele (on 1953-01-14)
- choir vocals:
- [unknown] (on 1953-01-14)
- vocals:
- Nat King Cole (on 1953-01-14)
- orchestra:
- Billy May & His Orchestra (on 1953-01-14)
- conductor:
- Billy May (on 1953-01-14)
- arranger:
- Billy May
- recorded at:
- Capitol Studios in Hollywood, Los Angeles, California, United States (on 1953-01-14)
- cover recording of:
- Lover, Come Back to Me (on 1953-01-14)
- lyricist:
- Oscar Hammerstein II (in 1928)
- writer:
- Sigmund Romberg
- composer:
- Sigmund Romberg (in 1928)
- publisher:
- Bambalina Music Publishing Company, Redwood Music, Warner Bros., Inc. (Warner Bros. Music Division), Warner/Chappell and Warner Bros., Inc. (in 1928)
- sub-publisher:
- ワーナー・チャペル音楽出版 Synch事業部, ヤマハミュージックパブリッシング (until 2017-03-31) and ヤマハミュージックエンタテインメントホールディングス (from 2017-04-01 to present)
- part of:
- The New Moon: Act II
| Nat King Cole with orchestra conducted by Billy May | 2:32 |
| 17 | Can’t I | Nat King Cole with orchestra conducted by Billy May | 3:16 |
| 18 | Teach Me Tonight- bass:
- Joe Mondragon (on 1954-10-18)
- cello:
- Cy Bernard (on 1954-10-18) and Eleanor Slatkin (on 1954-10-18)
- drums (drum set):
- Lee Young (on 1954-10-18)
- guitar:
- Al Hendrickson (on 1954-10-18)
- harp:
- Ann Mason Stockton (on 1954-10-18)
- percussion:
- Stevan Dweek (on 1954-10-18), Alvin Stoller (on 1954-10-18) and Carlos Vidal (on 1954-10-18)
- piano:
- Bill Miller (on 1954-10-18)
- reeds:
- Fred Fallensby (on 1954-10-18), Chuck Gentry (on 1954-10-18), Skeets Herfurt (on 1954-10-18), Ted Nash (on 1954-10-18) and Wilbur Schwartz (on 1954-10-18)
- trombone:
- Ed Kusby (on 1954-10-18), Murray McEachern (on 1954-10-18), Pullman “Tommy” Pederson (on 1954-10-18) and Si Zentner (on 1954-10-18)
- trumpet:
- Johnny Best (on 1954-10-18), Conrad Gozzo (on 1954-10-18), Manny Klein (on 1954-10-18) and Uan Rasey (on 1954-10-18)
- viola:
- Alvin Dinkin (on 1954-10-18) and Stanley Harris (on 1954-10-18)
- violin:
- Victor Bay (on 1954-10-18), Alex Beller (on 1954-10-18), Mischa Russell (on 1954-10-18), Eudice Shapiro (on 1954-10-18), Paul Shure (on 1954-10-18) and Felix Slatkin (on 1954-10-18)
- vocals:
- Nat King Cole (on 1954-10-18)
- orchestra:
- Billy May & His Orchestra (on 1954-10-18)
- conductor:
- Billy May (on 1954-10-18) and Nelson Riddle (on 1954-10-18)
- arranger:
- Billy May and Nelson Riddle
- recorded at:
- Capitol Studios in Hollywood, Los Angeles, California, United States (on 1954-10-18)
- cover recording of:
- Teach Me Tonight (on 1954-10-18)
- lyricist:
- Sammy Cahn
- composer:
- Gene de Paul
- publisher:
- MCA Music (ended), Cahn Music Co., Hub Music Co., WB Music Corp. (until 2019-05-28) and WC Music Corp. (from 2019-05-28 to present)
- sub-publisher:
- ティー・アール・オー・エセックス・ジャパン A事業部 and 日音 Synch事業部
| Nat King Cole with orchestra conducted by Billy May | 3:13 |
| 19 | Walkin’ My Baby Back Home | Nat King Cole with orchestra conducted by Billy May | 2:41 |
| 20 | What Does It Take | Nat King Cole with orchestra conducted by Billy May | 2:48 |
| 21 | Walkin’ | Nat King Cole with orchestra conducted by Billy May | 2:50 |
| 22 | I’m Hurting | Nat King Cole with orchestra conducted by Billy May | 2:51 |
| 23 | Papa Loves Mambo- bass:
- Joe Mondragon (on 1954-10-18)
- cello:
- Cy Bernard (on 1954-10-18) and Eleanor Slatkin (on 1954-10-18)
- drums (drum set):
- Lee Young (on 1954-10-18)
- guitar:
- Al Hendrickson (on 1954-10-18)
- harp:
- Ann Mason Stockton (on 1954-10-18)
- percussion:
- Stevan Dweek (on 1954-10-18), Alvin Stoller (on 1954-10-18) and Carlos Vidal (on 1954-10-18)
- piano:
- Bill Miller (on 1954-10-18)
- reeds:
- Fred Fallensby (on 1954-10-18), Chuck Gentry (on 1954-10-18), Skeets Herfurt (on 1954-10-18), Ted Nash (on 1954-10-18) and Wilbur Schwartz (on 1954-10-18)
- trombone:
- Ed Kusby (on 1954-10-18), Murray McEachern (on 1954-10-18), Pullman “Tommy” Pederson (on 1954-10-18) and Si Zentner (on 1954-10-18)
- trumpet:
- Johnny Best (on 1954-10-18), Conrad Gozzo (on 1954-10-18), Manny Klein (on 1954-10-18) and Uan Rasey (on 1954-10-18)
- viola:
- Alvin Dinkin (on 1954-10-18) and Stanley Harris (on 1954-10-18)
- violin:
- Victor Bay (on 1954-10-18), Alex Beller (on 1954-10-18), Mischa Russell (on 1954-10-18), Eudice Shapiro (on 1954-10-18), Paul Shure (on 1954-10-18) and Felix Slatkin (on 1954-10-18)
- choir vocals:
- [unknown] (on 1954-10-18)
- vocals:
- Nat King Cole (on 1954-10-18)
- orchestra:
- Billy May & His Orchestra (on 1954-10-18)
- conductor:
- Billy May (on 1954-10-18) and Nelson Riddle (on 1954-10-18)
- arranger:
- Billy May and Nelson Riddle
- recorded at:
- Capitol Studios in Hollywood, Los Angeles, California, United States (on 1954-10-18)
- cover recording of:
- Papa Loves Mambo (on 1954-10-18)
- writer:
- Al Hoffman, Dick Manning and Bickley Reichner
| Nat King Cole with orchestra conducted by Billy May | 2:41 |
| 24 | Too Marvelous for Words | The Nat King Cole Trio | 1:56 |
| 25 | It’s Only a Paper Moon | The Nat King Cole Trio | 2:11 |
| 26 | I’d Rather Have the Blues (aka Blues From Kiss Me Deadly) | Nat King Cole | 2:55 |
| 27 | Never Let Me Go | Nat King Cole | 2:55 |
