Woe, Is Me have started writing material for their next album.