In that recent interview with Charlie Rose, Paul recounts how he impressed John by showing him he had memorized all the lyrics to some American rock song at the time.
Paul said, half-joking (and half-serious) that if he hadn't impressed him this way, he may never have gotten into John's band (The Quarrymen).