AnNa R., die in Berlin lebt, und Saxophonist Lorenz Allacher begannen Ende 2011 an neuen Stücken zu arbeiten. Auf der Geburtstagsfeier von AnNa R. trafen sie den Hamburger Produzenten Timo Dorsch. Dieser stellte den Kontakt zum Hamburger Schlagzeuger Manne Uhlig her und die vier Musiker gründeten die Band Gleis 8. Die Namensgebung ist eine Anspielung darauf, dass die Musiker der Band oft zwischen Hamburg und Berlin pendeln müssen und der ICE nach Hamburg im Berliner Hauptbahnhof stets von Gleis 8 abfährt. Im Januar 2012 haben sich die Musiker zum ersten Mal zum Arbeiten getroffen. Später nahm Universal Music die Gruppe unter Vertrag.