A Cemetery Skyline egy új videóklippel jelentkezett, amely az I Drove All Night című szám feldolgozásához készült. Az eredeti dalt még Roy Orbison vette fel egy évvel a halála előtt, és csak később, 1991-ben, posztumusz jelent meg. Cyndi Lauper is készített egy változatot ebből a számból, ami 1989-ben került bemutatásra a nagyközönség előtt.

„Éppen a Nordic Gothic album dalainak írása közepén jártunk, és a számok ide-oda repkedtek a Balti-tengeren, amikor Markusnak (Markus Vanhala gitáros – a szerk.) hirtelen az az ötlete támadt, hogy készítsünk egy feldolgozást a ’80-as évek klasszikusából, az I Drove All Nightból – mondta Santeri Kallio, a Cemetery Skyline billentyűse. – Egyesek talán Roy Orbison slágerének tartják, de én még a középiskolában Cyndi Lauper eredeti verziójára vertem a fejem a falhoz. Így a dal régi rajongójaként egyszerűen nem tudtam ellenállni az ötletnek. Hamarosan a zenekar többi tagja is csatlakozott a lelkesedéshez, hogy új, sötétebb köntöst adjunk ennek a klasszikusnak. Emellett szeretem azt hinni, hogy Markus oldtimer autók iránti szenvedélyének is köze volt az ötlethez, hogy feldolgozzunk egy olyan dalt, amely arról szól, hogy egész éjjel mániákusan vezetünk a sötétben. Egyszerűen kicseréltük a dal Cadillacjét egy halottaskocsira, és máris minden készen állt.”