In 1866 kreeg Strauss de opdracht om een werk te schrijven voor de Wiener Männergesangverein. Hij schreef de wals "An der schönen blauen Donau", maar bij de première op 13 februari 1867 had deze koorwals weinig succes. Pas toen de componist het werk dirigeerde op de Wereldtentoonstelling in Parijs in mei 1867 werd het een ongelooflijk succes. Arrangeur Johny Ocean bewerkte deze beroemde wals tot een swingend en modern arrangement voor harmonieorkest, fanfare en brass band getiteld "The Swinging Blue Donau"!