Они с Джорджем полностью сходились во мнениях относительно Бадди Холли, поющего гитариста из Техаса, лидера группы Crickets. Джордж пристрастился к музыке Холли позже Пола, когда начал брать пластинки у Тони Брамвелла, родителям которого он привозил мясо. Долговязый и нескладный Бадди обладал несомненными достоинствами — и не в последнюю очередь талантом композитора.
Одним из главных событий, способствовавших возникновению бума британского бита 1960–х, явился тур Crickets по Англии в марте 1958 года. «Как этим парням удается создавать такой мощный звук столь ограниченными инструментальными средствами, ускользает от моего понимания», — писал один обозреватель после получасового выступления Холли в кинотеатре Килберна, во время которого он исполнял как собственные хиты, так и песни своих конкурентов. Среди сверстников Пола и Джорджа, чье внимание привлекали манера исполнения и плотный звук Бадди, были Мик Джаггер, Дэйв Кларк и Брайан Пул, жившие соответственно в Кенте, Лондоне и Эссексе и посетившие концерт Crickets в «Woolwich Grenada». В Манчестере на их концерте присутствовали двое ребят из Сэлфорда — Алан Кларк и Грэхэм Нэш, которые затем пели вместе в группе Ricky And Dane. Прочитав меньше чем через год после этого тура о гибели Бадди, член группы Dave Dee And The Bostons Тревор «Дози» Дэйвис «плакал целый день. Да, это был великий кумир».
После концерта Crickets в «Empire» Пол, уже имевший некоторый опыт в этом деле, предложил Джорджу начать писать собственные песни, но тот не выразил особого энтузиазма, поскольку для него ничто не могло сравниться с американскими стандартами. Однако Джордж не возражал против того, чтобы оказать Полу поддержку.
В ходе изучения нотных записей они выяснили, что весь рок–н-ролл зиждется на трех базовых структурах: трех аккордах, 12–тактном блюзе и балладном клише I–VI–IV–V. Как правило, они усложнялись «средней восьмеркой» или переходом. Это открытие легло в основу первых попыток Пола и Джорджа в сфере сочинения музыки. Результатом их сотрудничества явилась «Hey Darling», грустная любовная песня в духе Everly Brothers.
Благодаря протекции Айвона Вогана в июле 1958 года Пол присоединился к Quarry Men. Тем не менее, несмотря на это и на то что Джордж продолжал играть с Лезом Стюартом, Пол и Джордж воспринимали себя в качестве дуэта вроде Dene Boys, Allisons и других британцев, подражавших Дону и Филу Эверли. Чарли Шоу вспоминал, как электрогитара Джорджа издавала «вибрирующие звуки», когда в свой последний день в школе во время ленча он исполнял им свой концертный номер «Raunchy» — мрачную песню Билла Джастиса, кавер–версию которой записали для британского рынка