East of the Wall have started writing material for their next album.