ביוני 1961 הגיעו הביטלס לאודישן נוסף, הפעם בחברת EMI. ג'ורג' מרטין, מפיק מוזיקלי בעל שם שהיה אז המנהל האמנותי של חברת התקליטים EMI, החליט להחתים אותם על חוזה הקלטות. מה שהרשים את מרטין לא היתה דווקא המוזיקה, אלא אישיותם הכריזמטית של ג'ון ופול. בעצתו, הם נפטרו מהמתופף הלא מוצלח פיט בסט, והביאו במקומו את ריצ'רד סטארקי, הלא הוא רינגו סטאר. בספטמבר 1962 הם הקליטו את הסינגל הראשון שלהם - LOVE ME DO, ועל הצד השני PS I LOVE YOU, שהגיע למקום ה-17 במצעד הפזמונים. התקליטון הבא שלהם, PLEASE PLEASE ME טיפס למקום הראשון בפברואר 1963, ובכך פתח את התקופה שלוותה את הביטלס מאז "ביטלמניה".