"Nabataea" is a song by German power metal band Helloween, and the first single from their album Straight Out of Hell.
It was released on 9 January 2013.
The official music video for the song was released on January 15, 2013 through Sony Music Entertainment Germany GmbH.