They are heading into the studio and anticipate a Fall 2011 release for their new album on Nightmare Records.

In addition to the signing the band has also confirmed a new singer Henrik Fevre. The band took a moment to reflect on their singer Jacob leaving and finding their new singer: "With Jacob's ever more demanding schedule as a first class producer Jacob found it hard to have the time and keep his heart in the band. We fully respect his decision and reasons to leave and want to thank Jacob for being with us for an amazing couple of albums. We are still very good friends and Jacob is still involved in shaping the new album in his capacity as the best producer in metal. We wish Jacob nothing but the best in his future career."

"Anubis Gate has always been blessed with great singers. The decision to have Henrik take over vocal duties is a natural one for us. Henrik is the one that for a big part shaped the vocal melodies and lyrics of Anubis Gate and when Torben had to bow out of the gigs we did in support of A Perfect Forever it was Henrik who sang those gigs. Henrik has also had several songs on our albums where he performed lead vocals. Most notably Take Me Home on the Andromeda Unchained album. So we knew beforehand it would work out great, which it certainly has."