All Shall have released a new single titled “Be As Kings, Be As Gods.” The track serves as the band’s first new music in 15 years.