В прессе писали, что Макфолл купил в 1959 году заведение за £2,750, в первый вечер работы под управлением нового владельца в нем выступили Акер Билк и его Paramount Jazz Band. Но в то время рок уже сильно потеснил джаз, и клуб начал искать новые группы. В мае 1960-го в клубе играли Rory Storm and the Hurricanes с Ринго Старром на барабанах. После того, как диск-жокей Боб Вулер рассказал Рэю про The Beatles, группу пригласили сыграть в клубе. Битлы выступили в Cavern в феврале 1961 года, сразу после возвращения из Гамбурга. Макфолл приказал им опрятно одеться, чтобы не распугивать приличную публику. Брайан Эпстайн видел выступление битлов в клубе в ноябре 1961-го, а в декабре заключил с ними контракт. В общей сложности (до августа 1963-го) группа сыграла в клубе двести девяносто два раза, получая, по информации от Макфолла, двадцать пять шиллингов (£1.25) за каждое выступление (возможно, в процессе Эпстайн добился увеличения гонорара). После того, как The Beatles стали популярными, о клубе Cavern узнали многие любители музыки. У Cavern была даже еженедельная программа на Radio Luxembourg, и в клубе играли самые известные английские группы тех лет, включая The Who и The Kinks.
Макфолл «не потянул» оплату ремонта канализации и в 1966 году объявил о своем банкротстве. У клуба сменились владельцы. Сегодня Cavern – одна из самых известных достопримечательностей города, но надо иметь в виду, что здание старого клуба снесли в 1973 году и новый клуб стоит в нескольких метрах от того места, где был старый.
Пола официально пригласили в группу The Quarry Men в октябре 1957 года, спустя три месяца после знакомства с Джоном. Первый раз Пол играл в составе группы в пятницу 18 октября в New Clubmoor Hall – мужском клубе консервативной партии, расположенном на севере Ливерпуля. 23 ноября группа выступала там во второй раз. Музыканты были одеты в белые рубашки, черные штаны и узкие галстуки. Исполняли каверы Элвиса, Джина Винсента, Бадди Холли, Карла Перкинса и Литла Ричарда. Скиффл терял популярность. На выступления и после они ездили на общественном транспорте. Пол впервые выступил в Cavern 24 января 1958 года[53]
, когда ему еще не исполнилось шестнадцати лет. Джону только что исполнилось семнадцать. «Вы понимаете, о чем я» / You know what I mean[54].Джон и Пол стали неразлучны и постоянно ходили с гитарами. Где бы они ни были (в «Мендипс» у Мими, на Фортлин-роуд, 20, у Джима Маккартни или у Джулии на Блумфилд-роуд, 1), Пол помогал Джону осваивать гитару, и тот играл все лучше и лучше. Оценки Пола «скатились», и отец устроил ему скандал из-за того, что тот не расстается со своим новым приятелем-хулиганом. Но Полу нравилось будущее, что открылось перед ним. Пол и Джон мечтали. Найджел Вэлли «подгонял» им выступления, и группа играла на танцах и различных социальных мероприятиях, многие из которых происходили по вечерам в рабочие дни. Пит Шоттон все еще оставался лучшим другом Джона, но уже не входил в состав The Quarry Men. Пит и Пол боролись за внимание и благосклонность Джона, который с ухмылкой за этим наблюдал. У него были дела поважнее разбирательств между близкими друзьями – группе был нужен еще один гитарист, который мог бы исполнять сложные соло, которые не удавались ни ему, ни Полу. В начале 1958 года на выступления группы начал приходить приятель Пола Джордж. Пол представил его Джону, и Джордж «прошел прослушивание» на верхнем этаже автобуса. Джон задумался. Он понимал, что Джордж хорошо играет на гитаре, но ему еще не исполнилось пятнадцати лет, он был мальчишкой. Вскоре, в феврале 1959-го Джорджу исполнилось шестнадцать, он бросил учебу и нанялся учеником электрика в универсам. У Джорджа появилась работа, и в глазах Джона он стал серьезным человеком.
После смерти Джона всплыли личные записи, которые Леннон не планировал делать достоянием общественности, и некоторые комментаторы заговорили о том, что музыкант, возможно, испытывал к своей матери сексуальное влечение, которое выходило за рамки обычной фантазии. Некоторые даже утверждали, что между сыном и матерью были сексуальные отношения. На самом деле никаких доказательств этого не существует. Джулия никогда ничего об этом не говорила.