André Rieu zou je de ongekroonde koning van de wals kunnen noemen. Zijn medley's van bekende walsen waaronder de The Second Waltz, waren een ongekend succes. Wiener Melange is enigszins anders van opzet. Het album bevat niet uitsluitend walsen, maar ook marsen zoals Strauss Party, dat een medley bevat van overbekende marsen zoals de Radetzky Marsch van Strauss en Wilhelm Tell van Rossini. Ook bevat de cd de bekende Annenpolka van Strauss en de Patineurs Wals van Waldteufel. Meer gedanst kan er ook worden op de tonen van de Kaiserwalser, Barcarole en de medley Carnaval De Venise.