Teledysk Teledysk do piosenki został wyreżyserowany przez DoRo (Rudi Dolezal i Hannes Rossacher). Prezentował on Sandrę i austriackiego modela Ruperta Webera odgrywających parę kochanków w różnych epokach czasowych, wcielając się w role m.in. Adama i Ewy, Kleopatry i Marka Antoniusza oraz Bonnie i Clyde. Powstały dwie wersje teledysku: trwająca niecałe 4 minuty wersja regularna oraz ponad 7-minutowa wersja wydłużona. Wideoklip został wydany na kasetach wideo Sandry Ten on One (The Singles) i 18 Greatest Hits oraz DVD The Complete History.
Lista ścieżek 7" single (1987) A. „Everlasting Love” – 3:49 B. „Change Your Mind” – 4:04
12" single (1987) A. „Everlasting Love” (Extended Version) – 7:27 B1. „Change Your Mind” – 4:04 B2. „Everlasting Love” (Single Version) – 3:49
7" single (1988) A. „Everlasting Love” (PWL 7") – 3:57 B. „Stop for a Minute” – 3:49
12" single (1988) A1. „Everlasting Love” (PWL 12") – 7:46 A2. „Everlasting Love” (PWL 7") – 3:57 B1. „Everlasting Love” (PWL Dub) – 6:57 B2.