Еще за год до этого Пол познакомился с Линдой Истмэн, фотографом из Нью-Йорка. 15 мая 1968 года они встретились вновь и обменялись телефонами. Уже на следующий день Пол позвонил Линде, и она провожала МакКартни и Леннона в аэропорт. Линда к тому времени была разведена, у нее уже была дочь. Вскоре будущая жена Пола переехала к нему насовсем. Несмотря на свою работу, связанную с музыкой, она не обладала большими познаниями в этой области. И Полу пришлось немного подучить свою жену игре и пению. правда. на первом альбоме она присутствовала скорее в качестве музы.

А в песнях "Man We Was Lonely", "Maybe I'm Amazed", "Every Night" есть какая-то искра, которая почти во всех поздних творениях Пола отсутствует. А на конверте пластинки Пол, до этого опасавшийся создания семьи, был изображен с малюткой-дочерью Мэри

Пластинку. несмотря на мнение критиков раскупали хорошо. Такая же судьба - любовь публики и недовольство критиков - постигла и следующий альбом - "Ram". и эта пластинка записывалась при помощи Линды, на сей раз уже в Нью-Йорке.

Летом 1971 года была сформирована группа "Wings". МакКартни не мог работать один, он нуждался в коллективе. И его альбом "Wild Life" постигла судьба предыдущих: публика в восторге, критика мечет громы и молнии.

Сингл появился в феврале, когда начала сбываться давняя мечта МакКартни о гастролирующей группе. И первое турне "Wings" мало напоминало гастроли "The Beatles": не было особой рекламы, выступали почти бесплатно (цена билета не превышала 50 пенсов!). Пол не хотел, чтобы его воспринимали как участника "The Beatles", а потому не пел старых песен: "Я не возвращаюсь, я все начинаю заново". Гастроли и коллективная работа вернули ему душевное равновесие, а полоса удач тем временем продолжалась: сингл "My Love" (23 марта 1973 года) и альбом "Red Rose Speedway" имели большой успех в США. К LP был приложен фотобуклет о гастролях группы по Европе, были даны тексты всех песен.

Пластинка получила название "Band On The Run" и до сих пор заслуженно считается лучшей в дискографии МакКартни. Чего стоит хотя бы тот факт, что в хит-параде США эта работа фигурировала три года! Кстати, в только в этой стране пластинка разошлась пятимиллионным тиражом. Особую известность приобрела заглавная песня. Почти такой же успех имел и следующий альбом МакКартни и "Wings" - "Venus And Mars" (1975). 9 сентября группа, наконец уладившая проблемы с составом, отправилась в турне. Во время этих грандиозных гастролей квинтета был снят фильм и записан концертный альбом "Wings Over America". А в перерыве между британскими и американскими концертами группа записала еще одну пластинку - "Wings At The Speed Of Sound", которая возглавила хит-парад США и заняла второе место в Великобритании.