В таком виде и предстал Пол перед Джоном Ленноном на церковном празднике в Вултоне. Послушав группу Джона, Пол отметил, что все играют неважно: Джон брал аккорды на гитаре, как на банджо, остальные просто бренчали. После того как выступление группы закончилось, они поговорили. Пол сыграл и спел «Be-Bop-A-Lula» Джина Винсента и несколько песен Литтл Ричарда, в том числе «Twenty Flight Rock». Когда Джон признался, что эти обе песни его любимые, Пол понял, что Джон «кое-что соображает». Потом Пол научил ребят, как нужно правильно настраивать гитару, и показал несколько аккордов, которых они не знали. Этот мальчик с пухлыми щечками, будучи младше их на два года, умел уже очень многое и в профессиональном отношении был на голову выше их. Удивительным было и то, как Пол держал гитару: гриф — правой рукой, струны перебирал левой.
Джон колебался, взять ли этого парня в группу. Вдруг Пол станет лидером вместо него? Но потом рассудил: надо думать о группе, а Пола можно будет держать в ежовых рукавицах. И он отправил Пита Шоттона на переговоры с Полом.
Сначала им обоим и в голову не приходило, что они станут самыми близкими друзьями и войдут в историю поп-музыки как братья-близнецы. Но дуэт Леннон — Маккартни креп во всех отношениях. Они были очень разные, но устремления их были абсолютно одинаковыми. Джон смиренно принял на себя роль ученика, Пол же с удовольствием делился всем, что умел. Когда Пол показывал новые аккорды, Джон сверял расположение своих пальцев перед зеркалом. А однажды он сам поменял на своей гитаре порядок струн, выучил песенку, потом переставил струны как нужно. Они встречались и занимались в доме Пола, потому что Мими возненавидела нового приятеля Джона с первого раза, когда они целый день пробренчали в ее доме. Ни обаяние Пола, ни его хорошие манеры не покорили ее, и она каждый раз, когда Пол приходил в отсутствие Джона, захлопывала перед ним дверь. По ее мнению, Пол был виновен в том, что ее племянник «пропал» окончательно.
Первый раз Пол появился в составе группы «Куорри-мен» на танцах в рабочем клубе. Когда танцы закончились, Пол сыграл Джону песенку собственного сочинения — «I Lost My Little Girl» («Я потерял свою девочку») и еще несколько вещей, которые тоже придумал сам. Сочинять музыку он стал сразу же, как только научился играть на гитаре. Джон тут же решил попробовать свои силы на композиторском поприще.
Сначала песенки были довольно примитивными, однообразными. Мелодии их рождались по мере того, как осваивался новый гитарный аккорд, тексты «подгонялись» под мелодии. Но и такой метод сочинительства оказался непростым для начинающих композиторов. Легче было работать вдвоем. Так создавался творческий дуэт Леннон — Маккартни. Результаты сотрудничества сказались незамедлительно. Джон и Пол ликовали: ведь даже великий Пресли не сочинил ни одной из тех песен, которые пел. За пару лет у них накопилось уже около ста собственных песенок. Большая часть их исчезла навсегда, когда подружка Пола Джейн Эшер выбросила их вместе с другими бумажками и мусором, убирая квартиру. Но одна из них сохранилась и была включена Джоном в альбом «Let It Be» спустя почти 20 лет после ее рождения. Это была «One After 909» («Один после 909»). Джон сочинил ее в 1959 году. Первые песни Леннона — Маккартни были мелодичными, простыми и ясными. Для них нужно было найти подходящее инструментальное сопровождение, создать свой стиль исполнения, образ которого уже зрел у Джона и Пола. Они оба больше не считали, что группа существует только ради забавы, и строили далеко идущие планы.
