Гарри Коулман, Филадельфия, 1894 год.
В 1880 году самый известный лидер оркестра морской пехоты, Джон Филип Соуза, взял на себя командование оркестром. Сам Соуза заявил: «Оркестр морской пехоты - это фактически национальный оркестр и группа, которая должна быть такой же великой среди групп, как Америка среди наций».
При Соузе слава оркестра морской пехоты возросла, и лидер оркестра морской пехоты начал выполнять еще более активную роль музыкального советника Белого дома. Во время правления Честера Артура президент расспрашивал Соузу о музыке, которую играл оркестр морской пехоты, когда он пошел на ужин. Соуза ответил: «Слава вождю, сэр». (Соуза позже записал, что «Слава вождю» исполнялась в Белом доме «с незапамятных времен».) Президент Артур продолжил: «Считаете ли вы это подходящим?» Соуза ответил: «Нет, сэр. Он был выбран много лет назад во многом из-за его названия». Президент Артур ответил: «Тогда измените это!» Соуза сделал это, сочинив «Президентский полонез» для внутренних дел и «Semper Fidelis» для внешних дел. «Президентский полонез» Соузы использовался какое-то время, но так и не заменил «Слава вождю» полностью и в конечном итоге был исключен.
