Популярность ливерпульского джаз-клуба «Кэверн» прнивела Джона и его друзей к решению, что пришло время вновь выступить на сцене. Они назвались «Силвер Битлз» («Серебряные жуки»), но потом слово beetles заменили на beatles, чтобы подчеркнуть связь с бит—музыкой. Они придумали себе звучные и романтические псевдонимы: Джонни Силвер, Пол Рамон и Карл Харрисон.

В 1959 году в Ливерпуле ребята подписывают свой первый контракт с известным английским импресарио – Лэрри Парнсом на 15-дневное турне по Экоссу (Северо-Восточное побережье Шотландии) для аккомпанирования певцу Джонни Джентлю. Поездка оказалась удачной, их имена стояли на афишах. Однако после Экоса опять наступило затишье.

В 1960 году владелец ливерпульских ночных клубов Алан Уильямс, предложил ребятам выступить в Гамбурге.

В Гамбурге их встретил сам Кошмидер. Он повел их в «Кайзеркеллер», и клуб им понравился. Стены помещения были разрисованы сценами из жизни островитян южных морей и океанов, ложи были сделаны в виде гондол, а вместо столиков стояли бочки. Но играть их определили в маленький стрип-клуб «Индра».

Разместились они в крохотных каморках над экраном кинотеатра «Бэмби». С утра до вечера в «Бэмби» шли старые боевики с пальбой, грохотом, криками. Кровать была одна, одеяла вообще отсутствовали, а умываться можно было только в туалете в фойе кинотеатра.

Первое выступление в «Индре» было явно неудачным. Народу собралось мало, но на музыкантов, тем не менее, никто не обращал внимания. Моряки, проститутки, какие-то непонятные типы пили, шумели, занимались своими делами. И ребята растерялись, скисли, играли вяло, пели вполголоса. Необходимо было срочно что-то придумывать, чтобы завоевать эту аудиторию.

Здесь никто не знал английского языка, значит, надо было что-то спеть на немецком. Но Джон немецкого совсем не знал. Пол учил его в школе и порядком забыл. Однако он одолел популярную немецкую песенку «Деревянное сердце», и слушатели пришли в восторг.