1995年、リンを共同プロデューサーに迎えてアルバムを制作し、1997年に『フレイミング・パイ』としてリリースする。この作品は全米と全英のチャート両方で高順位を記録しただけでなく、翌年の第40回グラミー賞のアルバム・オブ・ザ・イヤーにノミネートされるなどその内容も賞賛された。1998年に長年連れ添った妻リンダが乳癌で亡くなると、マッカートニーは彼を支え続けた愛妻の死を悼んで2作のクラシック作品を捧げ、さらに彼女が生前に提案していたロックン・ロールの傑作カヴァー集『ラン・デヴィル・ラン』を発売した。