Seguido de una presentación en el Newport Jazz Festival, en julio de 1956, Ellington y su orquesta disfrutaron de un gran renacimiento de su carrera, y se embarcaron en giras mundiales.