Après la fin des Beatles, Paul part se réfugier en Ecosse avec sa petite famille pour fuir la presse et les médias mais surtout aussi pour se ressourcer.
Pendant cette période, Paul est en dépression; il se tient pour responsable de la rupture des Beatles et il se sent inutile.
Grâce à Linda, il remonte la pente petit à petit et commence à sortir de sa petite déprime en se disant qu'il a fait ce qu'il fallait en ce qui concerne les Beatles et qu'il y a encore moyen pour lui de continuer à faire de la musique même s'il est maintenant tout seul.
Pendant les premiers mois qui suivent la séparation du groupe, Paul ne peut pas toucher l'argent qu'il a gagné avec les Beatles à cause des formalités qu'il reste encore à régler.
Paul et Linda doivent donc toucher aux économies de celle-ci pour vivre. Ils vivent dans un chantier de scierie, sans eau chaude, en plein milieu de la nature.
Pour Paul et Linda, ce n'est pas bien grave. Ils ont ainsi l'impression de retourner à la nature et de prendre un nouveau départ.
Paul se demande comment il pourrait continuer à assouvir sa passion c'est-à-dire composer de nouvelles chansons et jouer sur scène alors qu'il est maintenant tout seul.
C'est la première fois que Paul se retrouve dans cette situation, sans les Beatles, son premier et unique groupe jusqu'à présent...
Malgré toutes ses questions qui restent pour le moment sans réponse, Paul part avec sa famille en Jamaïque.
De là-bas, il ramène plein d'influences reggae, influences très présentes sur le prochain album de Paul: "RAM" qui sort en Mai 1971.
Pour Paul, il s'agit plutôt d'un album restropectif. Pour ce disque, Paul fait appel à un batteur, Denny Seiwell, ainsi qu'à sa femme, Linda, pour qu'elle fasse les harmonies avec lui.
Petit à petit, l'idée de créer un groupe commence à germer dans l'esprit de Paul.
Un soir, Paul en parle avec Linda et pendant cette discussion, il lui demande si elle serait d'accord pour faire partie de son nouveau groupe. Linda lui répond qu'elle n'a jamais fait ça auparavant, qu'elle n'est juste qu'une photographe mais qu'elle veut bien essayer.
Ensuite, Paul demande à Denny Laine, un ex-guitariste de Moody Blues, s'il veut bien intégrer son nouveau groupe qu'il veut créer. Ce dernier accepte et rejoint Paul, Linda et Denny Seiwell.
Ils enregistrent ensemble le premier album du groupe. A ce moment-là, Linda est enceinte.
Le 13 Septembre 1971 naît la 2ème fille du couple, Stella Nina McCartney.
L'image des ailes d'un ange apparaît à Paul quand il est, un jour, à la maternité.
Il aime beaucoup cette image "WINGS" qui donne un côté irréel.
Paul pense que ce serait un nom idéal pour son nouveau groupe.
En Novembre 1971, Paul donne une soirée pour présenter son nouveau groupe ainsi que le premier album des Wings: "Wings Wild Life" qui sort le 3 décembre 1971.
Un jour, Paul fait la connaissance d'Henry McCullough et comme ils s'entendent très bien ensemble, Henry devient guitariste "lead" des Wings.
Les Wings comportent à présent cinq membres: Paul, Linda, Henry et les deux Denny.
Le groupe se prépare pour sa première tournée: "The University Tour".
Pour cette tournée, les Wings partent dans un bus sur l'autoroute et lorsqu'ils arrivent dans une ville qui leur plaisent, ils s'arrêtent à l'université la plus proche, demandent l'autorisation de faire leur concert sur place et s'ils ont la permission, ils font leur show!
Le premier concert de cette tournée a été donné à l'université de Nottingham.
Pour Paul, cette tournée permet aux différents membres du groupe de mieux se connaître et de prendre leurs repères sur scène. Ainsi, à la fin de cette tournée, ils sont prêts à conquérir l'Europe.
Tout semble bien fonctionner et tout irait pour le mieux si Linda n'était pas souvent critiquée par la presse. On lui reproche souvent d'être aux cotés de Paul sur scène alors qu'elle n'est pas musicienne à la base. Avec l'aide de Paul, Linda garde courage et reste dans le groupe.
Peu de temps après la tournée en Europe, la police anglaise trouve dans la ferme de Paul, des plants illégaux de cannabis.
Ce dernier est convoqué au tribunal pour se justifier.
Nous sommes maintenant en 1973. Paul, Linda et les Wings enregistrent "Live And Let Die", une chanson qui fera partie de la bande-originale d'un des films de James Bond. Pour Paul, c'est un grand honneur.
En Avril 1973 sort le 2ème album des Wings: "Red Rose Speedway".
Peu de temps après, alors que Paul et Linda projettent d'aller en Afrique pour enregistrer le prochain album des Wings, Henry McCullough et Denny Seiwell, ne voulant pas aller en Afrique, décident de quitter le groupe.
Ne perdant pas courage, Paul, Linda et Denny Laine vont quand même au Lagos. c'est ainsi qu'ils enregistrent à eux trois: "Band On The Run", le 3ème album des Wings qui sortira en Décembre 1973.
Comme les Wings n'avaient plus de batteur, Paul fait passer des auditions et c'est là qu'il fait la connaissance de Geoff Britton, un très bon batteur, qui ne restera pas bien longtemps avec les Wings, n'ayant pas réussi à s'intégrer au groupe.
Quelques temps plus tard, Jimmy McCulloch, un jeune guitariste entre dans le groupe.
Quand Geoff Britton part, il est remplacé par le batteur américain, Joe English.
En mai 1975 sort le 4ème album des Wings: "Venus And Mars", un album très influencé par la musique Rhythm And Blues venant de la Nouvelle Orléans, lieu où Paul et Linda sont allés cette année-là.
Le 9 Septembre 1975, au Théâtre Gaumont, à Southampton, en Angleterre, les Wings donnent leur premier concert de leur très grande tournée: "The World Tour".
Pendant cette tournée, les Wings ont tellement de succès qu'ils vont même jusqu'en Australie donner des concerts.
Ils devaient aussi aller au Japon mais comme Paul a eu des ennuis avec la justice à propos de la drogue, il lui a été interdit d'y aller.
Pour consoler ses fans japonais, il leur fait une vidéo où il chante avec les Wings, une de leurs chansons.
En Mars 1976 sort le 5ème album des Wings: "Wings At The Speed Of Sound".
Dans cet album, Paul donne l'opportunité à tous les membres de son groupe d'inclure une de leurs propres chansons.
Le 18 Mars 1976, Paul apprend que son père vient de mourir d'une pneumonie. Le soir-même, il est sur scène. C'est une façon pour lui de se protéger et de faire son deuil.
Cette même année, le World Tour continue: Paul et les Wings vont en Amérique.
C'est un grand événement car il s'agit du grand retour de Paul en Amérique depuis la fin des Beatles.
A Seattle, les Wings se produisent dans un stade, au Seattle Kingdome, pendant trois soirs.
A ce moment-là, les Wings connaissent un très grand succès, et la presse commence à dire que les Wings est un bon groupe et elle critique de moins en moins Linda.
Avec cette tournée, l'enthousiasme de Paul est à son comble. Il a enfin pu montrer au monde entier qu'il pouvait y avoir une nouvelle vie après les Beatles, qu'on pouvait à nouveau rencontrer le succès après avoir été connu mondialement avec un autre groupe auparavant.
Après cette grande tournée, en 1977, Paul a envie d'enregistrer son prochain album sur un bateau.
C'est ainsi que lui, sa famille et les Wings partent sur trois yachts dans les Virgin Islands et qu'ils enregistrent "London Town" qui sortira en Mars 1978.
Pendant cette période, Linda est à nouveau enceinte.
Elle accouchera le 12 Septembre 1977 d'un petit garçon, James Louis McCartney, pour la plus grande joie du couple qui espérait secrètement avoir un garçon après avoir eu deux filles.
Jimmy McCulloch décide de quitter les Wings pour rejoindre le groupe de Steve Marriot.
La nouvelle chanson des Wings "Mull Of Kintyre" marche si bien qu'elle atteint la première place au hit-parade!
La chanson s'est vendue à plus de 2 millions d'exemplaires, un record pour un single!
En 1979, Joe English quitte les Wings pour retourner vivre en Amérique.
Paul commence un peu à en avoir marre de tous ces départs et changements fréquents des membres de son groupe.
Mais comme il ne veut pas que l'aventure Wings s'arrête là, il fait appel à Laurence Juber, un guitariste, et à Steve Holly, un batteur, pour enregistrer ce qui sera le dernier album des Wings: "Back To The Egg", qui sort en Mai 1979.
En 1980, les Wings doivent faire une tournée au Japon mais c'est le drame!
En effet, on trouve dans les effets personnels de Linda, à l'aéroport, au Japon, un gros sac de marijuana.
Paul s'accuse tout de suite en disant que c'est lui qui l'avait caché là. Il est envoyé en prison. Il risque 7 ans d'enfermement. Mais au bout de 9 jours, on le libère car Paul a exprimé ses regrets aux autorités locales.
Suite à cet incident, la tournée au Japon est annulée.
Dans l'esprit de Paul, c'est la fin des Wings. En plus, lui et Linda veulent retourner à une vie plus "normale", plus calme et profiter davantage de leurs enfants. Ils veulent à présent passer à autre chose.
Pour eux, c'est un cycle qui se termine et un autre qui commence...