Det neste albumet, , var et nytt album der McCartney gjorde alt selv, akkurat som på og . Albumet ble produsert av Nigel Godrich (som har produsert Radiohead) etter George Martins anbefaling, og det var han som foreslo et mer «vågalt» og «intimt» album. Godrich og McCartney jobbet tett selv om de begge hadde sterke meninger. McCartney uttalte at han måtte gi og ta. Albumetm som er blitt karakterisert som «kunst-pop», nådde sjetteplass i USA (debutplasseringen) og topp ti i Storbritannia.