Il video musicale mostra Cher e la sua band che eseguono un concerto per l'equipaggio della nave. Il video è stato girato a Los Angeles venerdì sera, 30 giugno 1989, mentre la nave era di stanza nell'ex cantiere navale di Long Beach al molo D.Nel video, la band suona sul ponte di prua e la nave è armata. con faretti, cremagliere luci e flash. Il figlio di Cher, Elijah Blue Allman, 12 anni all'epoca, appare come uno dei chitarristi della band (indossa occhiali scuri e una maglietta di Jimi Hendrix).