Paul seems very good at memorizing other people's songs. Some famous rock musician (possibly of the Zombies, not sure) recounted how when he visited Paul at his house, Paul proceeded to play one of the guy's songs in its entirety, from memory, and really impressed him.