Australijski rząd zakazał sprzedaży nieletnim płyty Deicide "Once Upon The Cross", uzasadniając to obawami o prowokowanie przemocy, nienawiści i mordowania chrześcijan. Generalny prokurator Daryl Williams skierował do stowarzyszeń producentów muzycznych prośbę o zakazanie sprzedaży tego albumu dzieciom. Jako powód tej decyzji wymieniono m.in. utwór "When Satan Rules the World".