В 1973 году ансамбль почти распался. Одни музыканты ушли потому, что не поладили с Полом, другие создали собственные группы, третьи не в силах были ужиться с четвертыми, четвертые ушли после истории с наркотиками.

Тем не менее Пол, Линда и Денни Лейн отправились на гастроли в столицу Нигерии Лагос. Там они записали альбом «Band on The Run» («Банда в бегах». Название альбома часто переводится неверно как «Оркестр в движении» или «Оркестр в бегах»), который все критики и поклонники признали лучшим со времен «Abbey Road». «Band On The Run» доказал, что Маккартни остался превосходным мелодистом, аранжировщиком и поэтом. Особенно интересными были песни «Band On The Run», «Jet», «Missis Wanderbild», «Picasso's Last Word» («Джет», «Миссис Вандербилд», «Последнее слово Пикассо»). На обложке все три участника ансамбля сфотографированы в полосатой тюремной униформе. Над ними ярко светит солнце, и создается впечатление, что эти люди только что вырвались из-за решетки и обрели долгожданную свободу. В 1974 году альбом получил специальную награду за лучшее исполнение песен. Говорили, что такую музыку мог сделать только такой большой музыкант, как Пол Маккартни. Пластинку неоднократно переиздавали во многих странах. Право на ее издание имеет и наша фирма «Мелодия».

Весь доход от продажи альбома Маккартни передал в фонд «Рок против расизма».

Несмотря на то, что «Уингз» фактически распался, Пол не оставлял мечты выступать на концертных подмостках, тем более, что после долгих проволочек он получил визу на поездку в Америку. Прослушав несколько гитаристов, Пол остановился на двух — Джеффе Бриттоне и Джимми Мак Каллоге. К сожалению, оба новых музыканта терпеть не могли друг друга, и в Лос-Анджелесе, в самый разгар гастролей, один из них после ссоры с другим покинул ансамбль. Но это случилось позже, а пока «Уингз» начал грандиозное 13-месячное турне по всему миру с небольшими перерывами на отдых и работу над пластинками. В 10 странах ансамбль дал 80 концертов, на которых побывало свыше двух миллионов слушателей. В этой поездке, кроме новых песен, исполнялись и старые песни «Битлз». В Америке к группе присоединился ударник Джо Инглиш, и с ним в Нэшвиле была записана новая песня «Listen To What The Man Said» («Послушай, что сказал человек») для следующего задуманного альбома «Venus And Mars» («Венера и Марс»), вышедшего в 1975 году.

Вернувшись домой, «Уингз» опять гастролировал по Великобритании, после чего записал и выпустил в марте альбом «Wings At The Speed Of Sound» («„Уингз" со скоростью звука»), который был оценен очень положительно. В мае — июне этого же года «Уингз» опять выступал в Америке, затем началось кругосветное путешествие ансамбля. Поездка закончилась триумфальными концертами в сентябре 1976 года в Венеции, а затем в Загребе. Через год вышел тройной альбом «Wings Over America» («„Уингз" над Америкой»), в который вошли песни, исполнявшиеся во время американских гастролей, и несколько песен из репертуара «Битлз». Этот альбом сразу занял первые места в хит-парадах Англии и Америки. Через некоторое время после выпуска альбома на экранах кинотеатров и по телевидению демонстрировался документальный фильм с тем же названием.

Песни Маккартни становились классикой поп-музыки. Это были блюзы, реггей, диско, баллады, тяжелый рок. Некоторые сочинения Пола не всегда принимались с одобрением. Об альбоме «Venus And Mars», например, говорили как о худшем эксперименте Маккартни в области декаданса. Английский журналист Чарлз Шаар Мюррей сказал после выхода этого альбома: «Как мог потрясающе талантливый человек написать такую потрясающе бездарную вещь?» Специалист же по поп-музыке Робин Денслоу был иного мнения. Некоторые песни безоговорочно были признаны шедеврами (кстати, среди них была «Listen То What The Man Said»). Особенный успех выпал на долю песни «Mull Of Kintyre» («Мыс Кинтайр»), которую Пол пел под аккомпанемент простой гитары. Песня эта очень лиричная, настоящая «маккартниевская», и рассказывает она о живописном уголке Шотландии — мысе на полуострове Кин-тайр, возле которого находится ферма Пола. Сингл с этой песней разошелся в двух миллионах экземпляров и продержался в хит-параде 17 недель.

К этому времени Пол Маккартни стал отцом большого семейства. Дочери Линды от первого брака Гетер исполнилось уже 16 лет, дети Пола и Линды тоже росли: Мэри было 9 лет, Стэлле - 7, а Джеймсу — год. Семья имела дом в Лондоне на Кавендиш-стрит, ферму на прославленном им в песне полуострове, где Пол разводил породистых овец, и коттедж в графстве Суссекс на южном побережье Англии.

Часть своего огромного капитала Маккартни вложил в нотоиздательскую компанию Е. X. Моррис. Однако прав на издание песен «Битлз» он почти не имеет. Ими владеет Майкл Джексон, в кошельке которого доходы от издания 270 песен великолепной четверки. У Маккартни же имеется право на издание только четырех.

В 1979 году Маккартни попал в книгу рекордов Гиннесса. Подсчитано, что за период с 1962 по 1978 год он записал 43 песни, которые выходили в миллионных тиражах. Это высший показатель успеха песен одного композитора. Фирма Гиннесса удостоила Пола родиевым диском в знак признания того факта, что он является автором самого большого количества популярных пластинок за все время существования грамзаписи и обладает 60 «золотыми» дисками, которые отмечают высшие успехи той или иной пластинки («Битлз» записали 200 песен, а тиражи пластинок составили многие миллионы. Однако это было коллективным, а не индивидуальным достижением).

В конце 1979 года «Уингз» опять в новом составе отправился в гастрольную поездку по Англии. Кульминацией в этой поездке был бесплатный концерт в Ливерпульском институте искусств. Среди песен особое впечатление произвела только что написанная Полом «Wonderful Christmas» («Чудесное рождество»), ставшая гвоздем рождественских праздников.

Закончились гастроли по стране грандиозным концертом в помощь народу Камбоджи, состоявшимся 29 октября 1979 года в Лондоне. Это был благотворительный концерт, который Пол Маккартни организовал по просьбе Генерального секретаря ООН Курта Вальдхайма. Для участия в нем Пол пригласил лучших музыкантов из самых популярных английских групп, таких, как «Куин», «Ху», «Лед Зеппелин», «Прокол харум» и группа Элвиса Костелло. Это созвездие Пол назвал «Рокестра». Денег было собрано много, однако в Камбоджу их отправили не сразу, так как некоторые музыканты затеяли тяжбы, требуя свою долю.

В этом же году появился еще один альбом «Уингз» — «Back То The Egg» («Назад к яйцу»), в котором Пол изложил свою жизненную философию: возвращайтесь на поля, растите хлеб, потому что наша планета скоро будет голодной и пустой. Работал Маккартни над этим альбомом целый год, подбирал к нему песни, пробовал варианты звучания, добиваясь его чистоты и красоты. Этот альбом считается лучшим из всех записей «Уингз».

Новый, 1980 год оказался роковым для ансамбля. В начале года «Уингз» отправился в турне по Дальнему Востоку. Гастроли предполагалось начать в Японии. Но на японской таможне в чемодане Пола нашли полфунта марихуаны и тут же отправили владельца в тюрьму, обвинив его в попытке контрабанды наркотиками. По строгим японским законам Маккартни грозило несколько лет тюремного заключения, однако, «принимая во внимание», «учитывая» и «исходя из высших интересов», его продержали там лишь 10 дней и выслали из страны вместе с группой, отменив гастроли. В результате морального и материального ущерба трое музыкантов ансамбля заявили о том, что они выходят из его состава. Таким образом группа потеряла Денни Лейна, Стива Холли и Лоренса Джубера. При переиздании впоследствии пластинок, которые были записаны с этими музыкантами, Пол не включал их имена в список исполнителей.