The official video for “Nabataea”, the first single from “Straight Out Of Hell”, the new album from German power metallers HELLOWEEN, has been released.