Paul McCartney's New Album

Memory Almost Full, Paul McCartney's 21st solo record, will be released June 5 on Starbucks' new record label, Hear Music. It will be his first release on the label.

He looks to the past for the new record. "In places, it's a very personal record and a lot of it is retrospective, drawing from memory, like memories from being a kid, from Liverpool and from summers gone," he said in a statement on Monday. "The album is evocative, emotional, rocking, but I can't really sum it up in one sentence."

As for the title: "I was thinking about what would sum the whole thing up and 'Memory Almost Full' sprung to mind. It's a phrase that seemed to embrace modern life; in modern life our brains can get a bit overloaded," said the 64-year-old musician.

Memory Almost Full will feature 13 tracks. The first single will be "Dance Tonight." Film director Michael Gondry directed a music video starring actors Natalie Portman and Mackenzie Crook, but details about the plot have not been released.

McCartney's last solo effort was Chaos and Creation in the Backyard in 2005.