The initial Billboard magazine review from 4 September 1965 commented that "The famous deadpan one re-creates her hits of the past and brings new excitement and color to the wildest performance of her career".[3]
- "I've Got the World on a String" (Harold Arlen, Ted Koehler) – 2:23
- Medley: "When You're Smiling"/"The Sheik of Araby" (Larry Shay, Mark Fisher, Joe Goodwin/Harry B. Smith, Francis Wheeler, Ted Snyder) – 1:42
- "I Gotta Right to Sing the Blues" (Arlen, Koehler) – 3:25
- "The Birth of the Blues" (Ray Henderson, Buddy G. DeSylva, Lew Brown) – 2:47
- "Oh, Baby" (K. Smith, P. Smith) – 2:22
- "That Old Black Magic" (Arlen, Johnny Mercer) – 2:43
- Medley: "Just a Gigolo"/"I Ain't Got Nobody" (Irving Caesar, Leonello Casucci, Julius Brammer/Spencer Williams, Roger A. Graham) – 3:32
- "Autumn Leaves" (Joseph Kosma, Mercer) – 3:00
- "Buona Sera" (Peter De Rose, Carl Sigman) – 2:51
- "Pennies from Heaven" (Arthur Johnston, Johnny Burke) – 2:21