Το τραγούδι είχε κυκλοφορήσει σε δύο εκδόσεις και με δύο διαφορετικά βίντεο. Το πρώτο κυκλοφόρησε το 1984, ενώ το δεύτερο έκανε το ντεμπούτο του το 1985 στο άλμπουμ τους με τίτλο «Hunting High and Low» που κυκλοφόρησε στη Νορβηγία. Το βίντεο για τη δεύτερη έκδοση του τραγουδιού σκηνοθέτησε ο Στιβ Μπάρον και χρησιμοποίησε τη μέθοδο του rotoscoping -ένα μείγμα ζωντανής δράσης και animation με μολύβι- για να πει μία φανταστική ιστορία αγάπης.
Σύμφωνα με δελτίο Τύπου για την 4k έκδοση του τραγουδιού, έγινε ειδική επεξεργασία, ώστε το βίντεο κλιπ να μετατραπεί σε ταινία, ενώ το συγκρότημα μοιράστηκε με τους θαυμαστές του ένα μικρό βίντεο στο οποίο φαίνεται πώς η μετατροπή σε 4k έκανε το βίντεο πιο ζωντανό.
