Astaroth werd uitgebracht op 31 oktober 2016 door House Mag Records als onderdeel van het album Alpha Gods - Single