Memory Almost Full est le 14e album studio de Paul McCartney, sorti le en Angleterre et le aux États-Unis. Préparé peu de temps après Chaos and Creation in the Backyard, il avait en réalité été entamé dès 2003. C'est donc un album enregistré sur une longue période que publie l'artiste.
Il fait à nouveau appel à David Kahne qui avait produit Driving Rain. Comme dans son album précédent, McCartney joue de nombreux instruments sur une même piste. L'album est enregistré en 2003 et en 2007 aux studios Abbey Road. Sur la seconde partie de l'album, il réalise une succession de chansons qui s'enchainent, rappelant le medley de l'album Abbey Road des Beatles en 1969.
Paul McCartney a joué tous les instruments, à l'exception des chansons suivantes : Only Mama Knows, You Tell Me, Vintage Clothes, That Was Me, Feet in the Clouds, et House of Wax, pour lesquelles il a été rejoint par les musiciens suivants :