Allerede da de spilte i Kaiserkeller, ble de godt kjent med utkaster Horst Fascher. Fascher var med på å starte Star-Club med Manfred Weissleder, en mann med et stort navn innen Hamburgs undergrunnsmiljø. Siden Fascher var en stor fan av The Beatles, var det via ham de fikk tilbudet. Den første gangen de skulle spille, var 13. april til 31. mai. Lennon, McCartney og Best dro den 11. mai, og ble møtt på flyplassen av Astrid Kirchherr, som fortalte dem at Sutcliffe døde dagen før. Harrison og Brian Epstein dro ned dagen etter.