Особый успех завоевала песня «My Love» («Моя любовь»), появившаяся также в записи и на сингле. Последовавшие за этим синглы «Hi, Hi, Hi» («Хай, хай, хай»), «Sea Moon» («Морская Луна»), «Helen Wheels» («Колеса Элен») подтверждали, что с Полом «все о'кей».
И триумф не заставил себя ждать. Он пришел со следующим альбомом под названием «Band On The Run» («Оркестр в бегах») (1974 год). В то время «Уингз» играли новым составом. Тогда же на диске в графе с указанием автора, кроме фамилии Маккартни, появилась и другая. Ее обладателем был новый гитарист группы – Дэвид Маккалоу, написавший и спевший «Medicine Jar» («Медицинская банка»), совершенно не повлиявший на доминирующее – положение Пола в группе.
К этому времени «Уингз» прочно утвердились в рок-мире. В этом можно было легко убедиться, когда группа в конце 1975 года вернулась на сцену. Теперь она выступала в крупнейших залах мира и имела на вооружении самую современную акустическую и другую технику. Кроме того, Маккартни решился вспомнить и былые годы: он вновь стал исполнять битловские песни.
После удачного турне «Уингз» по Британии в 1976 году было решено выехать на гастроли в США. Перед этим в Англии вышла в свет новая пластинка – «Wings At The Speed Of Sound» («Уингз» со скоростью звука»). Это была как бы проба сил, генеральная репетиция. Критика весьма положительно отнеслась к альбому.
Группа с успехом выступила в Америке, затем продолжала свое творческое путешествие по другим странам. Например, побывали «Уингз» тогда и в Югославии, где в городе Загребе (сентябрь 1976 года) дали несколько концертов.