The Swedish melodic death metallers featuring Christian Alvestam have announced a new album 5 years after their debut release.