，他和Youth与乐队合作录制专辑《》，在专辑中，他们使用了麦卡特尼在20世纪60年代中期极为热衷的拼贴技术与具体音乐技术。在纪念琳达的专辑《》（2000）中，麦卡特尼创作了Nova一曲献给亡妻。
2000－2010年.当九一一袭击事件发生时，麦卡特尼就在约翰·甘迺迪国际机场停机场上目睹了悲剧的发生，因此，麦卡特尼举办了。在同年11月，麦卡特尼发行了录音室专辑《》，其中包括了歌曲《》，歌曲就是为9·11所创作。次年，麦卡特尼与与布莱恩·梅组建乐队巡演，乐队键盘手是保罗·维金斯，鼓手