Finding the three musicians that completed the line up, David Eriksson (drums),
Sebastian Berglund (keyboards) and Andreas Mårtensson (bass), at the tail end of 2013,
Eleine finished their first single "Gathering Storm" which was released in April 2014. April 2015 saw the release of Eleine’s self-titled debut album by Cardiac Records/Universal. Eleine’s music is described as heavy symphonic metal with a unique and elegant spin. While performing on stage, they never fail to deliver a show that captivates the audience by seducing them and striking them with a massive sense of wonder.
In early 2016, Eleine took a new turn when the band and
Cardiac Records went separate ways. In June of the same year they released their single "Break Take Live" along with a music video that was well received by critics and fans. They also went on a successful European tour alongside Moonspell.
In the beginning of 2017 Madeleine and Rikard started their own record label, Algoth Records, and is now working with the renowned label Black Lodge Records and Sound Pollution Distribution. The fall of 2017 Eleine released a new single, "Hell Moon (We Shall Never Die)", went on tour with W.A.S.P. and also visited and played in Tokyo, Japan for the first time!