Bereits kurz nach Gründung ihrer Band feierten die drei ehemaligen Schulfreunde Henning May, Christopher Annen und Severin Kantereit erste Erfolge mit ihren selbst aufgenommen Songs. Das erste Studioalbum „Alles Nix Konkretes“ landete 2015 auf dem ersten Platz der deutschen Charts und bescherte AnnenMayKantereit dreifach Gold. Für Lesbos steuern die drei inzwischen etablierten Nachwuchsstars eine handsigierte Ukulele bei, die sie auf ihrem Weg nach oben begleitet hat.