Bei den Grammy Awards 1988 gewann das Video in der Kategorie "Bestes Konzept-Musikvideo (Best Concept Music Video)". Das Musikvideo war auch bei den MTV Video Music Awards in der Kategorie "Video of the Year" nominiert, unterlag aber dem Video zu Sledgehammer des britischen Musikers Peter Gabriel, dem vorherigen Frontmann von Genesis.