Ella Fitzgerald and Billie Holiday at Newport is a 1958 live album by Ella Fitzgerald and Billie Holiday, recorded at the 1957 Newport Jazz Festival. Fitzgerald's first track promoted her recent album Ella Fitzgerald Sings the Rodgers & Hart Songbook (1956), and after several teething problems with the microphone, and tempo problems on "I'm Gonna Sit Right Down (And Write Myself a Letter)", she delivers a stunning scat solo on "Air Mail Special", quoting from several recent pop hits. Holiday is introduced by Johnny Mercer, and Carmen McRae's performance of that year was featured on the 2000 Verve CD reissue. Track listing Original LP Side One: "This Can't Be Love" (Lorenz Hart, Richard Rodgers) – 1:44 "I Got It Bad (and That Ain't Good)" (Duke Ellington, Paul Francis Webster) – 4:27 "Body and Soul" (Frank Eyton, Johnny Green, Edward Heyman, Robert Sour) – 4:28 "April in Paris" (Vernon Duke, Yip Harburg) – 4:02 "I've Got a Crush on You" (George Gershwin, Ira Gershwin) – 2:26 "Air Mail Special" (Charlie Christian, Benny Goodman, Jimmy Mundy) – 4:34 "I Can't Give You Anything But Love" (Dorothy Fields, Jimmy McHugh) – 7:00 Side Two: "Nice Work If You Can Get It" (G. Gershwin, I. Gershwin) – 2:39 "Willow Weep for Me" (Ann Ronell) – 3:10 "My Man" (Jacques Charles, Channing Pollack, Albert Willemetz, Maurice Yvain) – 3:32 "Lover, Come Back to Me" (Sigmund Romberg, Oscar Hammerstein II) – 2:07 "Lady Sings the Blues" (Billie Holiday, Herbie Nichols) – 3:02 "What a Little Moonlight Can Do" (Harry M. Woods) – 3:19 CD reissue "This Can't Be Love" (Lorenz Hart, Richard Rodgers) – 1:44 "I Got It Bad (and That Ain't Good)" (Duke Ellington, Paul Francis Webster) – 4:27 "Body and Soul" (Frank Eyton, Johnny Green, Edward Heyman, Robert Sour) – 4:28 "Too Close for Comfort" (Jerry Bock, Larry Holofcener, George David Weiss) – 2:30 "Lullaby of Birdland" (George Shearing, Weiss) – 2:23 "I've Got a Crush on You" (George Gershwin, Ira Gershwin) – 2:26 "I'm Gonna Sit Right Down and Write Myself a Letter" (Fred E. Ahlert, Joe Young) – 2:26 "April in Paris" (Vernon Duke, Yip Harburg) – 4:02 "Air Mail Special" (Charlie Christian, Benny Goodman, Jimmy Mundy) – 4:34 "I Can't Give You Anything But Love" (Dorothy Fields, Jimmy McHugh) – 7:00 "Nice Work If You Can Get It" (G. Gershwin, I. Gershwin) – 2:39 "Willow Weep for Me" (Ann Ronell) –