Пол стал играть на бас-гитаре. Так был сформирован окончательный инструментальный состав квартета «Битлз».
Во время этой поездки «Битлз» сделали свою первую запись на пластинку, правда, лишь в качестве группы, сопровождающей Тони Шеридана.
История записи такова. В Гамбурге в это время находился композитор и руководитель популярного в Западной Германии оркестра, автор знаменитой песни «Путники в ночи» Берт Кемпферт. Он был приглашен в качестве продюсера западногерманской фирмой звукозаписи «По-лидор рекордз» и имел право записывать музыкантов по своему выбору, но, конечно, талантливых и способных принести фирме успех и доход. Он выбрал Тони Шеридана, а тот попросил «Битлз» составить ему музыкальное сопровождение. Кемпферт поменял название «Битлз» на «Бит-бразес» («Бит-братья») (Некоторые исследователи утверждают, что «Бит-братья» — это совершенно другая группа), поскольку, по его мнению, «Битлз» звучало слишком неброско.
Кемпферт сам определил репертуар для записи, считая, что в немецкой аудитории вряд ли будет пользоваться популярностью рок-н-ролл. Песни, которые он выбрал, были известными, их исполняли уже многие певцы. Первая — «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 миллиона экземпляров).
