Na spletni strani so objavili seznam albumov, ob katerih lahko uživajo tako starši kot tudi otroci. Zapisali so: "Rockovski veteran, ki se z glasbo ukvarja že več kot 40 let, je posnel rock album, primeren za vse starosti in za oba spola. Še enkrat je dokazal, da je pravi mojster." Še posebej so pohvalili skladbe Nod Your Head, Only Mama Knows in Dance Tonight.

Memory Almost Full je prvi album, ki ga je nekdanji Beatle objavil za založbo Starbucks Hear Music po odhodu iz EMI. Izšel je 4. junija 2007, za produkcijo pa je poskrbel David Kahne. V ZDA je debitiral na tretjem mestu novih izdaj in na ta način postal Paulov najbolje uvrščeni album v zadnjih desetih letih.