| 1 | The Very Thought of You | ♡ | 4:16 | Ray Noble / Clare Fischer / Michel Legrand | |
| 2 | Paper Moon | ♡ | 3:26 | Harold Arlen / Yip Harburg / Billy Rose / Ralph Burns | |
| 3 | Route 66 | ♡ | 3:01 | Bobby Troup / Andre Fischer / Ray Brown | Natalie Cole / Ike Cole / Dennis Budimir |
| 4 | Mona Lisa | ♡ | 3:46 | Ray Evans / Jay Livingston / Livingston & Evans / Johnny Mandel | Natalie Cole / John Chiodini |
| 5 | L-O-V-E | ♡ | 2:32 | Milt Gabler / Bert Kaempfert / Bill Holman / Jim Hughart | Natalie Cole / Chuck Findley / Conte Candoli |
| 6 | This Can’t Be Love | ♡ | 2:13 | Richard Rodgers / Lorenz Hart / Bill Holman | |
| 7 | Smile | ♡ | 3:38 | Charlie Chaplin / John Turner / Geoffrey Parsons / Johnny Mandel | |
| 8 | Lush Life | ♡ | 4:21 | Billy Strayhorn / Johnny Mandel | |
| 9 | That Sunday That Summer | ♡ | 3:32 | George David Weiss / Joe Sherman / Johnny Mandel | Natalie Cole / Pete Christlieb |
| 10 | Orange Colored Sky | ♡ | 2:27 | Milton DeLugg / William Stein / Ralph Burns | |
| 11 | A Medley: For Sentimental Reasons/Tenderly/Autumn Leaves | ♡ | 7:28 | Marty Paich / Walter Gross / Joseph Kosma / William “Pat” Best / Jacques Prévert / Ivory “Deek” Watson / Johnny Mercer / Jack Lawrence | Natalie Cole / David “Fathead” Newman |
| 12 | Straighten up and Fly Right | ♡ | 2:41 | Irving Mills / Nat King Cole / Andre Fischer / Ray Brown | Natalie Cole / Alan Broadbent / John Chiodini |
| 13 | Avalon | ♡ | 1:52 | Buddy DeSylva / Al Jolson / Vincent Rose / Bill Holman | |
| 14 | Don’t Get Around Much Anymore | ♡ | 2:35 | Duke Ellington / Bob Russell / Bill Holman | |
| 15 | Too Young | ♡ | 4:33 | Sidney Lippman / Sylvia Dee / Johnny Mandel | Natalie Cole / Dick Nash |
| 16 | Nature Boy | ♡ | 3:25 | eden ahbez / Michel Legrand | Natalie Cole / Chuck Findley |
| 17 | Darling, Je Vous Aime Beaucoup | ♡ | 3:25 | Anna Sosenko / Michel Legrand / Clare Fischer | |
| 18 | Almost Like Being in Love | ♡ | 2:11 | Alan Jay Lerner / Frederick Loewe / Bill Holman | |
| 19 | Thou Swell | ♡ | 1:51 | Richard Rodgers / Lorenz Hart / Bill Holman | |
| 20 | Non Dimenticar | ♡ | 2:57 | Michele Galdieri / Shelley Dobbins / Gino Redi / Marty Paich / Tommy LiPuma | |
| 21 | Our Love Is Here to Stay | ♡ | 3:30 | Ira Gershwin / George Gershwin / Johnny Mandel / Clare Fischer | Natalie Cole / Clare Fischer |
| 22 | Unforgettable (Duet with Nat King Cole) | ♡ | 3:31 | Irving Gordon / David Foster / Natalie Cole / Johnny Mandel | Natalie Cole / Nat King Cole / Pete Christlieb |
| 23 | At Last | ♡ | 3:32 | Harry Warren / Mack Gordon | |
| 24 | Cottage for Sale | ♡ | 2:41 | David Foster / Johnny Mandel / Larry Conley / Willard Robison | |
