Ella Fitzgerald Sings the Cole Porter Songbook , released in 1956 , was the first of eight Songbook sets Fitzgerald would record for Verve at irregular intervals from 1956 to 1964 .
A new album , Ella Fitzgerald Sings the Cole Porter Songbook , was released in 1956 .