После долгих репетиций и привыкания музыкантов друг к другу Пол решился сделать еще один альбом – «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 года вернулась на сцену. Теперь она выступала в крупнейших залах мира и имела на вооружении самую современную акустическую и другую технику. Кроме того, Маккартни решился вспомнить и былые годы: он вновь стал исполнять битловские песни.
