El vídeo musical de «Open Your Heart» se grabó en octubre de 1986 en el área de Echo Park en Los Ángeles, California y se estrenó en diciembre de ese mismo año.