В последующие годы количество ангажементов в Вене упало. «Красивый Эди» вместе со Штраус-капеллой счел уместным сменить музыкальную сцену города императора на многочисленные дальние гастрольные поездки. Он побывал в России, Германии, Франции, Англии и дважды, в 1900 и в 1902 годах, в Америке. Уже одна физическая нагрузка этих тысяч и тысяч километров турне, проделанных по железной дороге, была сверх нормы. Но эти путешествия заодно сделали Эдуарда и послом доброй воли венской музыки. В «Воспоминаниях» Эдуарда читаем, что новые вальсовые мелодии, подобно поющим птицам, улетали из родного края за границу: «Во время моих 23-летних поездок искусства я посетил со своей капеллой 840 городов двух частей света, давал концерты на 14 выставках. С 1870 по 1900 год моя капелла имела честь предстать перед следующими высшими господами: императором Доном Педро и супругой-императрицей из Бразилии, французской императрицей Евгенией, императором Вильгельмом I и императрицей Викторией из Германии, императором Вильгельмом II из Германии, королевой Викторией, королем Эдуардом и королевой Александрой из Великобритании, королем Виктором Эммануэлем из Италии, королем Альбертом и королевой Каролой из Саксонии, королем Саксонии Георгом, королем Испании Альфонсом XII, королем Фридрихом из Вюттемберга, королем Дании Христианом, великим герцогом Люксембургским Адольфом, великим герцогом Хессена, князем Фердинандом из Болгарии, герцогом Альфредом из Саксен-Кобург-Гота, хедив Аббас пашой из Египта, принцем Николаем из Ольденбурга (русская линия), герцогиней из Шлезинг-Хольштайн-Аугустенбург (матерью немецкой императрицы), принцем Альбрехтом из Персии (регентом Брауншвайга), герцогом Георгом II из Саксен-Майнингена».