专辑"Band On The Run"是一个及时的成功作品，它挽救了McCartney摇摇欲坠的名誉。对于所面对的逆境，这位音乐家鼓起了勇气，投入了极大的热情来完成这张专辑，并且找回了他曾在以前发行专辑时向歌迷许诺过的许多东西，自然当专辑的主题曲以及"Jet"登上英美两地排行榜前10名的时候，专辑也取得了很大的商业成功。接着，乐队进行了重组，吉他手Jimmy McCulloch及鼓手Joe English进入了乐队。随后乐队完成了"Venus And Mars"、"Wings At The Speed Of　Sound"及"Wings Over America"，虽然Wings没能让"Band On The Run"提升乐队的艺术高度，但还是重新使McCartney成为了乐坛重要的人物，也使他拥有了不少骄人的销售业绩，比如"Listen To What The Man Said"（1975）、"Silly Love Songs"（1976）、"Silly Love Songs"（1976）。虽然进步又一次的随McCulloch和English的离队破坏，但Wings还是为他们的专辑"Mull Of Kintyre"（1977）的巨大成功而感到骄傲，专辑连续9周占据英国排行榜的第一名，而且仅仅在英国就拥有了售出250万的佳绩，唯一有点遗憾的是，"With A Little Luck"这首在美国取得冠军的歌曲并没有被收录在英国发行的版本里。尽管有如此的成绩，尽管随着吉他手Laurence Juber和鼓手Steve Holly两名成员的加入又使Wings的实力有所加强，但让他们搞不懂的是，为什么死活都改变不了它在人们心中那"末流"乐队的形象？尽管Wings维持到1981年4月之前还没有解散，但McCartney的solo--"Wonderful Christmastime"(1979)、"Coming Up"(1980)和"McCartney II"就已经发表了，这就使这位音乐家在自己的音乐生涯里有了新的定位。