CD 1: Lady Sings The Blues (1956)

1. Lady Sings The Blues

2. Trav'lin Light

3. I Must Have That Man

4. Some Other Spring

5. Strange Fruit

6. No Good Man

7. God Bless The Child

8. Good Morning Heartache

9. Love Me Or Leave Me

10. Too Marvelous For Words

11. Willow Weep For Me

12. I Thought About You

CD 2: Body And Soul (1957)

1. Body And Soul

2. They Can't Take That Away From Me

3. Darn That Dream

4. Let's Call The Whole Thing Off

5. Comes Love

6. Gee Baby, Ain't I Good To You

7. Embraceable You

8. Moonlight In Vermont

CD 3: Songs For Distingué Lovers (1957)

1. Day In Day Out

2. A Foggy Day

3. Stars Fell On Alabama

4. One For My Baby (And One More For The Road)

5. Just One Of Those Things

6. I Didn't Know What Time It Was

CD 4: Stay With Me (1958)

1. I Wished On The Moon

2. Ain't Misbehavin'

3. Everything Happens To Me

4. Say It Isn't So

5. I've Got My Love To Keep Me Warm

6. Always

7. Do Nothing Till You Hear From Me

CD 5: All Or Nothing At All (1958)

1. Do Nothin' Till You Hear From Me

2. Cheek To Cheek

3. Ill Wind

4. Speak Low

5. I Wished On The Moon

6. But Not For Me

7. All Or Nothing At All

8. We'll Be Together Again

9. Sophisticated Lady

10. April In Paris

11. Say It Isn't So

12. Love Is Here To Stay