W tym samym roku Lando van Gilsa zastąpił klawiszowiec Joost van den Broek.
Na początku września 2005 roku wydany został czwarty album studyjny zespołu Remagine Do specjalnej edycji albumu została dodana płyta DVD zawierająca materiał filmowy ze studia nagraniowego.
3 marca 2006 roku grupa zrezygnowała z dalszej współpracy z wytwórnią Transmission Records, z powodu słabej promocji zapewnianej zespołowi ze strony wytwórni. W odpowiedzi na te skargi wytwórnia wydała album kompilacyjny Mea Culpa. Pomimo tego zespół podpisał umowę z Nuclear Blast.
Pod koniec 2006 roku grupa nagrała pierwszy album pod szyldem nowej wytwórni Nuclear Blast, After Forever. Na albumie gościnnie wystąpił gitarzysta Annihilator, Jeff Waters oraz Doro Pesch. Album pojawił się w sklepach 23 kwietnia 2007.
W styczniu 2008 członkowie zespołu na oficjalnej stronie internetowej ogłosili że zespół zawiesza działalność na co najmniej rok. W wywiadzie dla radia Ragnarök, Floor powiedziała, że na początku 2009 roku zespół spotka się aby omówić przyszłość After Forever.
5 lutego 2009 roku, After Forever ogłosili zakończenie działalności.