1. "My Way" (1968) (Paul Anka, Claude Francois, Jacques Revaux, Gilles Thibaut) - 4:36
2. "Strangers in the Night" (1966) (Bert Kaempfert, Charles Singleton, Eddie Snyder) - 2:25
3. "Theme from New York, New York" (1979) (Fred Ebb, John Kander) - 3:26
4. "I Get a Kick Out of You" (1962) (Cole Porter) - 3:11
5. "Somethin' Stupid" with Nancy Sinatra (1967) (Carson Parks) - 2:45
6. "Moon River" (1964) (Henry Mancini, Johnny Mercer)
7. "What Now My Love" (1966) (Gilbert Bécaud, Pierre Leroyer, Carl Sigman) – 2:32
8. "Summer Wind" (1966) (Heinz Meyer, Hans Bradtke, Mercer) - 2:53
9. "For Once in My Life" (1969) (Ron Miller, Orlando Murden)
10. "Love and Marriage" (1965) (Sammy Cahn, Jimmy Van Heusen)
11. "They Can't Take That Away from Me" (1962) (George Gershwin, Ira Gershwin)
12. "My Kind of Town" (1964) (Cahn, Van Heusen) - 3:10
13. "Fly Me to the Moon" with Count Basie and His Orchestra (1964) (Bart Howard) - 2:30
14. "I've Got You Under My Skin" (1963) (Porter) - 3:26
15. "The Best Is Yet to Come" with Count Basie and His Orchestra (1964) (Cy Coleman, Carolyn Leigh) - 3:10
16. "It Was a Very Good Year" (1965) (Ervin Drake) - 4:25
17. "Come Fly with Me" (1965) (Cahn, Van Heusen) - 3:11
18. "That's Life" (1966) (Kelly Gordon, Dean Kay Thompson) - 3:11
19. "The Girl from Ipanema" (1967) (Antonio Carlos Jobim, Norman Gimbel, Vinícius de Moraes) - 3:00
20. "The Lady Is a Tramp" (1974) (Richard Rodgers, Lorenz Hart) - 2:56 live performance at Madison Square Garden, New York City, New York, October 13, 1974
21. "Bad, Bad Leroy Brown" (1973) (Jim Croce) - 2:49
22. "Mack the Knife" (1986) (Marc Blitzstein, Bertolt Brecht, Kurt Weill) - 4:53
23. "Love's Been Good to Me" (1969) (Rod McKuen) - 3:27
24. "L.A. Is My Lady" with Quincy Jones and Orchestra (1984) (Alan Bergman, Marilyn Bergman, Quincy Jones, Peggy Lipton Jones) - 3:12