Durante la gira promocional Love at First Sting Tour, se grabó el video musical en el antiguo recinto Reunion Arena de la ciudad de Dallas en Texas, Estados Unidos.