5 декабря 1973 года в США (3 ноября в Великобритании) вышел «Band on the Run» – третий альбом Wings и пятый Пола Маккартни после распада Тhe Beatles.
Запись прошла в EMI и ARC, Лагос, Нигерия, (поскольку Полу захотелось экзотики); сведение в лондонских AIR и Kingsway Recorders. Продюсировал Маккартни; авторами 8 треков обозначены Пол и Линда; один («No Words») написан Полом в соавторстве с Денни Лэйном. Прямо перед отбытием в Нигерию из группы ушли барабанщик и гитарист, так что Маккартни возьмёт на себя, помимо баса, ударные, перкуссию и большинство партий лид-гитары. (Надо сказать, студия в Нигерии окажется низкого качества; вдобавок чету Маккартни ограбят; добычей налётчиков станут демо и тексты песен).
Лид синглом вышла «Jet»; пресса решила, что название навеяно кличкой щенка Пола, и он это подтверждал, хотя однажды обмолвился и о кличке пони. (В довольно абстрактном тексте песни ни о каких домашних питомцах речь не идёт; зато говорят, что она дала название известной в своё время австралийской рок-группе). Так или иначе, «Jet» весьма успешно выступит в чартах, войдя в «десятку» в Нидерландах, Норвегии, ФРГ, ЮАР, UK Singles и US Billboard Hot 100; заняв пятое место в Канаде и US Cash Box Top 100; второе – в Новой Зеландии.
Вторым синглом вышел заглавный и открывающий трек. По словам Пола, текст ему навеяло высказывание Джорджа Харрисона: «…все мы, в той или иной степени, узники». Песня войдёт в «десятку» в Ирландии и Норвегии; достигнет 3-го места в UK Singles Chart; 2-го в ЮАР; 1-го в Канаде, Новой Зеландии и US Billboard Hot 100; и получит золотую сертификацию в США.
«Mrs. Vandebilt» выходила синглом только в континентальной Европе и Австралии; также её перепечатает советский журнал «Кругозор», после чего «Ho, hey ho» станет большим хитом на просторах СССР. Пол узнает об этом только спустя десятилетия и будет очень удивлён.
«Band on the Run» получит положительную прессу (критики даже увидят в нём некое «возрождение Маккартни»), и, действительно, окажется самым успешным альбомом Пола. Пластинка войдёт в «пятёрку» в Бельгии, Нидерландах, Швеции; возглавит чарты Австралии, Испании, Канады, Норвегии, UK Albums и US Billboard Top LPs & Tape. Альбом станет золотым во Франции, платиновым в Великобритании, трижды платиновым в США. В новом тысячелетии «Band on the Run» переиздан с бонусами.