Algumas Doses de Elvis
Mas foi depois que a banda participou do seu primeiro torneio de caça a talentos que a direção musical do grupo passou a mudar. The Quarry Men perdem feio para the Sunnysiders, banda que tinha um guitarrista cheio de atitude roqueira e um anão no tea-chest bass. Depois da experiência, John começou a inserir nos ensaios um repertório que incluía músicas como "Heartbreak Hotel", "Jailhouse Rock", "Don't Be Cruel", "Blue Suede Shoes" e "That'll Be The Day", este último, a única que Lennon conhecia a letra corretamente. A mudança de repertório causou um pouco de fricção entre Lennon e Davis, que queria a banda preso a sua proposta original de skiffle e folk.

Quase um mês depois, especificamente no dia 6 de julho, tocaram no St. Peter's Woolton Garden Fete. A formação da banda consistia em John Lennon e Eric Griffths nos violões, Pete Shotton no esfregão e dedal, Len Garry no baixo improvisado ou "tea-chest bass" e Colin Hanton na bateria. John aproveita o evento para estrear suas calças apertadas e cabelo cheio de gomalina, no maior estilo Teddy Boy. Lennon recordaria este dia como sendo a primeira vez que ele cantou "Be Bop A-Lula" ao vivo. Na plateia, ao lado do ex- integrante Ivan Vaughan, está o seu colega de escola, Paul McCartney. Como muitos de vocês já devem conhecer esta parte da historia, Vaughan convidou-o para o evento, acabando por apresentar Paul à John.

Entre sets, quando foram devidamente apresentados, Lennon imediatamente ficou impressionado que o menino (Paul acabara de completar 15 anos e John está à três meses de se tornar 17) sabe afinar o violão, consertando inclusive a afinação dos violões dele e de Eric para o segundo set. Outro ponto a favor é o fato que Paul sabe a letra de "Twenty Flight Rock"(Cochran) de cabeça, passando ela rapidamente para o papel e entregando para John. Por último, Paul se mostra mais hábil no violão que John ou Eric, tocando ali com eles, "Be Bop A-Lula"(Vincent) e um popourrie de canções de Little Richard.

Paul por sua vez, ficou impressionado com a figura carismática de John e pelo fato de que ele montou e comandava sua própria banda. Outro detalhe que chamou a atenção de Paul era a criatividade de John em inventar palavras para as letras das canções que ele não conhecia. Levaria outras duas semanas para John mandar Pete Shotton convidar Paul à se juntar a banda, torturado que estava com a duvida entre ter alguém melhor do que ele no grupo ou continuar o comandante absoluto de sua tropa. Segundo consta, o convite se deu no dia 20 de julho, quando Pete foi procurar Paul de bicicleta. Paul que viajaria para uma colônia de férias com o irmão Michael, levaria outros dois meses antes de juntar-se realmente ao grupo.