En avril 2014, Eleine sort son premier single et clip Gathering Storm après avoir recruté David Eriksson à la batterie, Sebastian Berglund aux claviers et Andreas Mårtensson à la basse en 2013. En mars 2015, ils sortent leur deuxième single Land Beyond Sanity, et en avril, ils sortent leur premier album éponyme. Liljestam décrit le thème de l'album comme « plus souvent qu'autrement, le mal s'attarde dans la promesse du bien » et qu' « Il y a toujours quelqu'un qui assure le succès et l'utopie quand le but est égocentrique ». Une voix réconfortante qui siffle des mots tendres, où le but est de vous faire fermer les yeux sur ce qui se passe.