Свой первый соло-альбом Маккартни делал в домашней студии, сам записывая партии всех инструментов и голоса вокала. И хотя альбом быстро раскупили, критика и поклонники отозвались о нем весьма прохладно.
Удалившись на свою ферму в графстве Аргайлшир в Шотландии, Маккартни обдумывал будущее. Его тянуло к сцене, к живому общению с публикой, и он решил, что нужно создать новый ансамбль.
В 1971 году Пол провел несколько месяцев в Нью-Йорке в поисках новых партнеров. В конце концов он нашел ударника Денни Сейвела и двух гитаристов – Хью Мак Крэккена и Дэвида Спинозу. С этим составом музыкантов в этом же году он записал свой второй альбом «Ram». Этот альбом, по мнению знатоков, был лучше первого, но не давал ясной картины творческих поисков Маккартни. В свою новую группу он пригласил еще одного музыканта – ритм-гитариста из «Муди блюз», певца и композитора Денни Лейна. Шестым участником должна была стать Линда. Это чрезвычайно возмутило поклонников Пола: во-первых, Линда не умела петь, во-вторых, она не владела ни одним музыкальным инструментом. Пол только что начал учить ее азам игры на фортепиано. Пока вкладом Линды в новое дело было лишь то, что она придумала название ансамблю – «Уингз».
После долгих репетиций и привыкания музыкантов друг к другу Пол решился сделать еще один альбом – «Wild Life». Этот диск стал первым детищем ансамбля «Уингз».
Поток событий 1972 года оказался весьма бурным. Пол привлек в ансамбль еще одного гитариста – Генри Мак Куллога, известного своим участием в группе Джо Кокке-ра и в записи альбома «Иисус Христос – суперзвезда». Вместе с Линдой, уже исполнявшей партии электрооргана и вокала, «Уингз» стал выступать без реклам и афиш в небольших провинциальных аудиториях, в университетских городках и колледжах. Первой сценой в Англии, где выступили музыканты новой группы Пола, была сцена в Ноттингемском университете. Этот памятный концерт состоялся 9 февраля 1972 года.
Концерт был принят хорошо. И самое главное, что позади остались годы изоляции – ведь Маккартни не выступал на публичных концертах с 1966 года. И хотя через небольшой промежуток времени (февраль 1972 г.) вспыхнул конфликт с «Би-Би-Си», запретившей песню «Give Ireland Back To The Irish» («Верните Ирландию ирландцам»), которая стала протестом против британской оккупации Северной Ирландии, акции Пола и «Уингз» неуклонно повышались. Это показал новый альбом «Red Rose Speedway» («Спидвей Красная роза» (1973 год). Конечно, нашлись и такие критики, которые попытались отыскивать здесь только изъяны. Но даже неискушенному человеку было ясно: Маккартни набирал силу.
Особый успех завоевала песня «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 года) дали несколько концертов.
Песни Маккартни становились классикой поп-музыки. Это были блюзы, реггей, диско, баллады, тяжелый рок.
К этому времени Пол Маккартни стал отцом большого семейства. Дочери Линды от первого брака Гетер исполнилось уже 16 лет, дети Пола и Линды тоже росли: Мэри было 9 лет, Стэлле – 7, а Джеймсу – год. Семья имела дом в Лондоне на Кавендиш-стрит, ферму на прославленном им в песне полуострове, где Пол разводил породистых овец, и коттедж в графстве Суссекс на южном побережье Англии.
Часть своего огромного капитала Маккартни вложил в нотоиздательскую компанию Е. X. Моррис. Однако прав на издание песен «Битлз» он почти не имеет. Ими владеет Майкл Джексон, в кошельке которого доходы от издания 270 песен великолепной четверки. У Маккартни же имеется право на издание только четырех.