Mercenary has also announced their first album in a decade.