Lake Malawi fue fundada por el cantante Albert Černý tras separarse su antigua banda Charlie Straight en septiembre de 2013.[3] Luego lanzaron el sencillo debut "Always June" en 2014, tocándolo en vivo en una entrevista con la BBC.[4] Fueron teloneros en Praga para músicos como The Kooks, Mika, y Thirty Seconds to Mars.[5] En 2016, el batería y exmiembro de Charlie Straight, Pavel Palát, dejó la banda; fue reemplazado por Antonín Hrabal.[6][7] El álbum produjo los sencillos "Surrounded by Light" y "Paris", que llegó a las listas Rádio – Top 100 en República Checa.
