Los años de 1957 a 1960 encontraron a Ellis de gira con Ella Fitzgerald.