Skladba Arch Of The Sky inspirovaná sámskou mytologií pojednává o nebeských lovcích, kteří na ní neúnavně pronásledují jelena. Podle legendy by jeho polapení vedlo ke zřícení nebeské klenby a konci světa.

Kytarista (a zpěvák) Ville Friman uvedl, že píseň po předchozích singlech Gleam in the Black a Shadowlife ukazuje spíš tu progresivnější tvář, kde jsou nějaké ty změny taktů, ačkoli je vše zasazeno do jejich typické atmosféry.

Video režíroval Patric Ullaeus (rEvolver), obal singlu vytvořil dvorní výtvarník Travis Smith.