Dnia 6 września 2013 zespół oznajmił rozwiązanie współpracy w wokalistką, Natalią Bassak, ogłaszając jednocześnie przesłuchania dla osób chętnych na to stanowisko. Po trwających zaledwie dwa tygodnie poszukiwaniach, 19 września zespół oficjalnie ujawnił, że nową wokalistką Alheny została Marta Bejma. Zespół kontynuuje działalność, grając koncerty z takimi wykonawcami jak Tides From Nebula, Egoistic czy Closterkeller.
Dnia 9 maja 2014 Alhena zagrała koncert w Miejskim Centrum Kultury w Bydgoszczy. Koncert był rejestrowany audio-wideo celem zrealizowania albumu koncertowego na CD i DVD. Wydawnictwo było zapowiadane na drugą połowę 2015 roku, jednak z nieznanych przyczyn, nie ukazało się.
W listopadzie 2014 zespół zakończył współpracę z basistą, Grzegorzem Ostrowskim. W celu ukończenia zaplanowanych koncertów na stanowisku basisty zaangażowany zostaje gościnnie Jędrzej Kołecki z zespołu Rain of Claims (syn Tadeusza Kołeckiego, jednego z wcześniejszych basistów Alheny). W tym samym miesiącu zespół rozpoczął sesję nagraniową materiału na kolejną płytę.
Jesienią 2015 roku pozycję basisty na krótko objął ponownie Tadeusz Kołecki, jednak 3 kwietnia 2017 zespół ogłasza, że basistą Alheny zostaje Patryk Durko (występujący wcześniej z zespołem Nord). Tym samym skład zespołu ustabilizował się.