Helloween je snimio i objavio video spot za pjesmu “Nabataea“, prvi singl s nadolazećeg albuma “Straight Out of Hell” koji izlazi 18. siječnja.
Pjesma donosi misterioznu priču o kulturi prapovijesnog naroda koji je živio na prostorima današnjeg Bliskog istoka.