ב6 ביולי ב1957 נערך בליברפול היריד השנתי. מעל דוכני הגלידה והממתקים, על במה מוגבהת, עמדו חברי ה"Quarrymen", הם ניגנו ושרו כאשר ידי של ג'ון, איבן ווהן ניגש אליהם ולידו נער בן 15- ג'יימס פול מקרטני.

חסר בושה ובעל רצון עז להראות את יכולתו נטל פול גיטרה והחל לנגן. כעבור כמה דקות ניגש אליו ג'ון.

"הנער הגדול, אפוף הבירה, התקרב אלי. הרגשתי את נשימתו על צווארי בשעה שניגנתי. מה השיכור הזה רצה ממני? חשבתי. זה היה ג'ון, הוא היה בן 16 ושתה כמה בירות. הראיתי לו עוד כמה אקורדים שהוא לא ידע ואז הלכתי, הרגשתי שעשיתי רושם טוב." סיפר פול לאחר מכן.

ג'ון התרשם מיכולת הנגינה של פול. פול התרשם מהעובדה שלג'ון הייתה להקה. היסוד להקמת ה"ביטלס" הונח.

אך היחסים בין ג'ון לפול היו נתונים במחלוקת. מלבד העובדה שפול סיכן את מעמדו של ג'ון בכך שהוא היה מוסיקאי מחונך וידע לנגן טוב יותר מכל חברי הלהקה, פול היה צעיר מג'ון ובא מרקע משפחתי שונה, אולי הרקע שג'ון חלם עליו כל חייו ועם זאת בז לו ותיעב אותו. אביו של פול למרות שעבד קשה והשתכר בקושי, הציב את גידול שני בניו- מייק ופול- ראש רשימת המחויבויות האישיות שלו. במשפחת מקרטני היה פיתוח הקריירה המוסיקלית עיסוק יום-יומי וכאשר פול הביע את רצונו לנגן הוא מיד קיבל תמיכה מלאה. הבית החם והאוהב והחינוך הנאות שלו זכה השפיעו אח"כ על פול להיות המיושב בדעתו בין חברי ה"ביטלס", הוא תמיד שלט במעשיו וברוחו גם במצבים הקשים ביותר, לעומת ג'ון שלפעמים הגיע להתפרצויות אלימות כאשר הוא לא שלט בעצמו.

לא עבר זמן רב מאז הצטרך ל"Quarrymen" ופול החל ללחוץ על ג'ון לצרף ללהקה את חברו הטוב, ג'ורג' האריסון. פול סיפר לג'ון כי ג'ורג', לרות גילו צעיר, הוא גיטריסט מעולה, טוב יותר מכל חברי הלהקה!

לבסוף הסכים ג'ון כי כל חברי ה"Quarrymen" ילכו לביתו של ג'ורג' לשמוע אותו מנגן. כאשר הם באו היה ג'ורג' הצעיר נרגש לגמרי מה"ילדים הגדולים" שמלאו את ביתו ובמיוחד מג'ון, והוא ניגן להם כמה שירי רוקנ'רול בצורה מושלמת.

למרות שג'ון התרשם מאוד מהנגינה הוא עדיין סירב לשתף את ג'ורג' בלהקה והתייחס אליו כאל ילד קטן. ג'ורג' החל לעקוב אחרי ג'ון בעקשנות, מחכה בקוצר רוח ליום שבו הוא יהיה מבוגר מספיק כדי להיכנס ללהקה. באותה תקופה יצא ג'ון עם סינתיה, אשתו לעתיד, והם שניהם סלו מג'ורג' העקשן.

"ג'ורג' נהג לעקוב אחרי ואחרי סינתיה," מספר ג'ון. "היינו יוצאים מביה"ס ביחד והוא כבר היה מסתובב ליד השער. אני וסינתיה יכולנו ללכת לשתות קפה או לסרט וג'ורג' היה תמיד אחרינו. מי זה הילד הזה? מה הוא רוצה? נהגה סינתיה לשאול, ואני עניתי: הו, הוא רק רוצה להסתובב קצת, אולי ניקח אותו לסרט איתנו? בסדר, אמרה סינתיה, בא ניקח אותו לאיזה סרט מפחיד באמת."

מכל חברי "הביטלס" היה ג'ורג' היחיד שהוריו לא מתו בצעירותו. הוא היה הצעיר בין אחיו ואחיותיו והביישן ביותר. לפי אחותו היה ג'ורג' התינוק של המשפחה, והבן האהוב על אימו שנהגה לשבת איתו לילה אחר לילה בשעה שהוא לימד את עצמו לנגן על גיטרה. כעת השקיע ג'ורג' את כל מרצו בנסיונות להשפיע על ג'ון שיצרף אותו ללהקה. לבסוף נכנע ג'ון וג'ורג', מאושר כולו, הצטרף גם הוא ל"Quarrymen".

באותם הימים זכה ג'ורג' לכינוי "צילו של ג'ון לנון".