2003年から2005年春までの長期間に渡り、マッカートニーはレディオヘッドの作品などで知られるナイジェル・ゴッドリッチをプロデューサーに迎えてアルバムを制作する。2005年の秋に『裏庭の混沌と創造』として発表されたこのアルバムは2006年の第48回グラミー賞に3部門でノミネートされ、アルバムに先がけてシングル・カットされた「ファイン・ライン」も、同賞のソング・オブ・ザ・イヤーの候補に挙がった。また、2007年の第49回グラミー賞に最優秀男性ポップボーカル賞に「ジェニー・レン」がノミネートされた。