30 października 2015 ukazał się piąty album Lost Soul. "Atlantis: The New Beginning" ujrzał światło dzienne dzięki niemieckiej Apostasy Records, a 26 lutego nakładem Supreme Chaos Records ukaże się jej wersja winylowa.

Album zebrał fantastyczne recenzje w zarówno w prasie zachodniej jak i rodzimej. "Atlantis", pozostałe albumy Lost Soul oraz merchandise można nabyć w niedawno otwartym oficjalnym sklepie zespołu pod tym adresem.

Już 7 stycznia 2016 zespół rozpocznie promowanie najnowszego krążka koncertem we wrocławskiej Ciemnej Stronie Miasta, by następnie zagrać dwa koncerty w Niemczech. W przygotowaniu są również trasy koncertowe oraz letnie festiwale zarówno w Polsce jak i w Europie.