A presença de Ella no filme "Taverna Maldita" ("Pete Kelly´s Blues") aumentou sua popularidade, assim como suas atuações com a Jazz at the Philarmonic, que se apresentava na Europa e no Japão com enorme sucesso. Seus concertos em teatros, universidades e na televisão a tornaram um símbolo da canção americana.

Dedicou-se a longas turnês norte-americanas e internacionais. Em 1957 sofreu sua primeira crise de estresse. Mal se recuperou, voltou à estrada com mesmo ritmo de apresentações.

Ganhou vários prémios, incluíndo Grammy pela melhor performance vocal feminina de um single - "Mack The Knife" do álbum "Ella In Berlin" que também ganhou o Grammy de melhor performance vocal num álbum feminino em 1960.