Paul McCartney latest album "Memory Almost Full"

Paul McCartney says the inspiration for the title of his latest album, "Memory Almost Full" came from a phrase he saw on his cell phone.

"It seemed symbolic of our lives today," the 65-year-old ex-Beatle said Monday. "Your messages are always full. And your mind is full. And it doesn't matter if you're my age or 20. I think that we all need to delete stuff every so often."

McCartney is in Paris for a concert at the Olympia theater. He made his first appearance at the Olympia in 1964 with the Beatles, a performance that caused havoc in the streets. He returned to the theater nearly a decade later with Wings, the group that gave him a new life on the stage in the post-Beatles era.

Dressed casually in jeans and sneakers, McCartney gave the press a concert preview of "Let It Be" and "Lady Madonna," singing and playing the piano.