A new album , Ella Fitzgerald Sings the Cole Porter Songbook , was released in 1956 . It was the first of eight multi-album `` Songbook '' sets that she would record for Verve between 1956 and 1964 . Ella Fitzgerald Sings the Cole Porter Songbook , released in 1956 , was the first of eight multi-album Songbook sets Fitzgerald would record for Verve at irregular intervals from 1956 to 1964 .