Betrayal have been at work writing new material for their next album.