Valsen publicerades i klaverutdrag den 13 februari 1866 och framsidan visar titeln invirad i karamellpapper och med inskriptionen: "Till hennes höghet Furstinnan Pauline Metternich-Winneburg, née Grevinnan Sándor, med djupaste respekt". Furstinnan var en inflytelserik person inte bara i Wien, utan även vid kejsare Napoleon III:s hov i Paris. De två bröderna Strauss var därför angelägna om hennes stöd då de insåg att hennes kontakter kunde hjälpa dem att ge konserter vid Världsutställningen 1867 i Paris. I planen ingick även ett förberedande besök i Paris under påsken 1866, bara veckor efter Industrisällskapets bal. (I slutändan dirigerade Johann själv en serie konserter vid Världsutställningen och bland uppdragen i Paris var en storslagen bal på floden Seine som gavs av ambassadörsparet von Metternich. Vid detta tillfälle spelades valsen "An der schönen blauen Donau" för första gången i Paris.)