The Department of the Navy had granted permission for the music video shoot because of its potential for boosting Navy recruitment: the Navy did not have a budget for TV ads in 1989. The Navy initially selected the battleship for the video. However, "New Jersey" was out to sea when Callner needed to do an initial site survey, so he toured its sister ship, "Missouri", instead. During Callner's visit, "Missouri"s public affairs officer, Lieutenant Mark Walker, convinced him to change the filming location to "Missouri".