Кемпферт сам определил репертуар для записи, считая, что в немецкой аудитории вряд ли будет пользоваться популярностью рок-н-ролл. Песни, которые он выбрал, были известными, их исполняли уже многие певцы. Первая — «My Bonnie Is Over The Ocean» («Мой любимый где-то далеко за океаном») — считается шотландской народной песней. Впервые она появилась в песеннике «Студенческие песни» в 1881 году. В 1958 году ее спел Рэй Чарлз в стиле рок-н-ролла. Повествует песня о девушке, тоскующей по своему любимому, который плавает где-то в далеких морях. Однажды ей приснилось, что ее дружок мертв и похоронен в дальних странах. Она просит ветер, чтобы он вернул его, и ветер выполняет ее просьбу.
При записи в «Полидор рекордз» песню пел Тони Шеридан, а «Битлз» обеспечивали инструментальное и вокальное сопровождение — Джон и Пол подпевали Шеридану.
В этот же день записали «When The Saints Go Marching In» («Когда святые маршируют») и инструментальную пьесу «Cry For A Shadow» («Взываем к призраку» (англ. shadow — тень, призрак)) — пародию на Клиффа Ричарда и его группу «Шедоуз». Пьеса была написана Джоном Ленноном и Джорджем Харрисоном. А после этой пьесы Джон записал известную песенку, уже прочно вошедшую в их репертуар, «Ain't She Sweet» («Разве она не прелесть?»). За запись «Битлз» получили гонорар — по 300 немецких марок (26 фунтов стерлингов) каждый. Тут же Кемпферт подписал с «Битлз» контракт на издание их пластинок.
В июне 1961 года «Полидор» выпустила пластинку-сингл с двумя песнями. Она была распродана в количестве 100 тысяч штук и сразу попала в десятку самых популярных в Германии (В сентябре 1961 года «Полидор» выпустила мини-альбом, содержащий, кроме «My Bonnie» и «When The Saints», пьесу «Gry For A Shadow» и песенку «Why» («Почему»), но раскупался он плохо и занял только 48-е место в списке из 50-ти. В мае 1963 года пластинка была переиздана, потом ее переиздали еще раз в феврале 1964 года. 19 марта 1964 года вышел альбом «„Битлз" с Тони Шериданом», который представляет интерес не столько в музыкальном отношении, сколько как ценность для коллекционеров. Альбом переиздавался трижды. Когда «Битлз» стали знаменитыми, его раскупили в количестве 1 миллиона экземпляров).
Когда «Битлз» Вернулись в Ливерпуль в октябре 1961 года, они привезли эту пластинку для подарков друзьям, одним из которых был Боб Вулер. Вулер стал проигрывать ее на танцах в «Каверн» и в других клубах, и ли-верпульцы ею заинтересовались.
Дома группа постоянно выступала в «Каверн-клабе», хотя частенько играла и в «Касбахе». Росло число поклонников, становившихся все более фанатичными. Но «Битлз» забеспокоились: неужели им всю жизнь придется играть только в Гамбурге и Ливерпуле? Ведь больше ими никто не интересовался. Бесперспективность угнетала и порождала неуверенность в себе. Они теряли надежду, что когда-нибудь удастся выйти из этого замкнутого круга.
Джон был в особенно тяжелом состоянии духа. Он писал в Гамбург Стюарту письма, в которых сквозили тоска и разочарование. Посылал он в Гамбург и свои стихи, которые тоже были переполнены страданием и тоской. От Стюарта приходили такие же невеселые послания. Несмотря на то, что он женился на Астрид и занимался живописью, у него не было покоя: в конце 1961 года у него начались мучительные приступы головной боли.
Джон понимал, что нужно выходить за пределы Ливерпуля. В Англии пользовались популярностью только те группы, певцы и инструменталисты, которые работали в Лондоне. Но как туда попасть? Как сделать, чтобы их заметили? Опыт музыкального шоу-бизнеса говорил: нужен организатор выступлений, приглашений, рекламы, имиджа, грамзаписей и многих других видимых и невидимых публике сторон жизни музыкантов. Словом, требовался свой менеджер. Но где его было взять? Известно, что менеджеров не выбирают. Они приходят сами, если приходят. Значит, нужно было ждать случая.