В этом же году Пол решился на гастрольную поездку по Англии. Во всех двенадцати городах, где выступал ансамбль, он имел большой успех.
В 1973 году «Уингз» совершил первое турне по Европе. В течение семи недель ансамбль выступал во Франции, Германии, Швеции, Финляндии, Швейцарии, Дании, Норвегии, Голландии, Бельгии. Это турне стало триумфальным, если не считать конфуза, произошедшего в Швеции. Когда ансамбль разместился в одном из отелей Гетеборга, полиция перехватила предназначенный для него пакет с марихуаной. Пол отделался штрафом в 1000 фунтов, но инцидент получил огласку.
Как обычно бывает, новые неприятности возникают тогда, когда их и без того достаточно. История с наркотиками в Швеции дошла до полиции Кэмпбелтауна, возле которого находилась ферма Маккартни. Местный блюститель порядка во время отсутствия хозяина проявил небольшую инициативу и обнаружил на территории мирной овечьей фермы посадки грозной марихуаны. Пришлось Полу опять платить 100 фунтов и ликвидировать дорогие сердцу и карману кусты. Правда, из причиненного ему убытка Маккартни извлек максимум- дохода. Он написал по поводу случившегося песню «Hi-Hi-Hi» («Эй-эй-эй»), которая стала самым популярным хитом в Англии.
Для полной реабилитации Пол дал благотворительный концерт в пользу организации «Избавление» («Release» — организация помощи людям, стремящимся избавиться от увлечения наркотиками).
В это же время Пол вновь объединился в творческом союзе с Джорджем Мартином. Вместе они записали несколько пластинок с оркестровым сопровождением и среди них сингл «My Love» («Моя любовь») и альбом «Red Rose Speedway» («Спидвей Красная Роза»). Эти записи показали, что Пол Маккартни нашел себя и вновь обрел уверенность.
В 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 года в Лондоне. Это был благотворительный концерт, который Пол Маккартни организовал по просьбе Генерального секретаря ООН Курта Вальдхайма. Для участия в нем Пол пригласил лучших музыкантов из самых популярных английских групп, таких, как «Куин», «Ху», «Лед Зеппелин», «Прокол харум» и группа Элвиса Костелло. Это созвездие Пол назвал «Рокестра». Денег было собрано много, однако в Камбоджу их отправили не сразу, так как некоторые музыканты затеяли тяжбы, требуя свою долю.