ウイングス
新しいグループの結成が発表されてから約2ヵ月後の1971年12月、ウイングスとしてのファースト・アルバム『ワイルド・ライフ』[2]が発表された。わずか2週間で完成させた(そのうち録音に費やされたのは3日間)というこのアルバムには、その荒削りな内容から例によって音楽評論家の批判が集中した。また、ヒットチャートでも上位をマークした前述の2枚のソロアルバムと異なり、このアルバムは全米・全英ともに10位台だった。
ウイングス
ようやくウイングスとしての活動が軌道に乗り始めたマッカートニーは、続く新作のレコーディングをナイジェリアのラゴスで行うことを決定する。しかし、ラゴスに向かう前日にヘンリー・マカロックとデニー・シーウェルが相次いでグループを脱退し、グループはマッカートニー夫妻とレインの3人だけになってしまう。結局、1973年8月に彼等はやむなく3人でナイジェリアに渡りレコーディングに臨むが、1ヵ月半に及ぶラゴスへの滞在は、デモテープの盗難[5]などさまざまなトラブルに見舞われたものとなった。トリオ編成になってしまった当時のウイングスにおいて、マッカートニーはベースやギターだけでなくキーボードやドラムなども演奏し、一人で数役を担っている。録音された作品は最終的にイギリスでの仕上げ作業を経て、その年の暮れに『バンド・オン・ザ・ラン』としてリリースされた。このアルバムは全世界で600万枚以上のセールスを記録し、ビートルズ解散後のマッカートニーのアルバムとしては最大級の成功を収め、評論家からも極めて高い評価を受けることとなった。アルバムの収録曲の多くは現在でもマッカートニーのライヴでの定番のレパートリーとなった。（1998年には発売25周年を記念してボーナス・ディスクを追加した限定盤も発売されている。）シングルとしては「愛しのヘレン」が発売された。