Di Hamburg, The Beatles tampil setiap malam di klab malam yang kotor, dan tinggal bagai pengamen di penginapan kecil di dekatnya. Namun kemudian mereka dideportasi dari Hamburg, karena George Harrison masih di bawah umur untuk bekerja di sana. Sekembalinya ke Liverpool, mereka tampil di Cavern Club. Di klab inilah The Beatles menjadi sangat terkenal di Liverpool, setiap show mereka selalu ramai dan panjang antriannya.
Namun tak lama kemudian, di paruh akhir tahun 1961, The Beatles kembali ke Hamburg dan merekam ‘My Bonnie’ bersama Tony Sheridan. Stuart Sutcliffe memilih untuk tetap di Hamburg bersama pacarnya, Astrid Kircherr, ketika The Beatles akan pulang ke Liverpool. Maka McCartney mengambil alih bass. Beberapa bulan kemudian, Sutcliffe wafat di Hamburg karena gangguan otak.