이 노래의 뮤직비디오는 미 해군(US Navy)의 공식 지원을 받아 촬영되었다. 이전 곡이었던 Y.M.C.A가 성공하면서 YMCA의 인지도가 향상되자, 모병 홍보에 열을 올리던 미 해군과 마침 해군을 소재로 새로운 곡을 작곡한 빌리지 피플과의 이해관계가 맞아떨어졌다.
해군이 뮤직비디오 촬영을 지원해 준다는 조건으로 곡 사용권을 무료로 제공했고, 결과적으로샌디에이고 해군 기지에 정박해 있던 USS 리즈너의 갑판 위에서 뮤직비디오를 촬영할 수 있었다. 하지만 미 해군을 빌리지 그룹의 게이 컬처를 몰랐고, 이 점이 우려되었는진 몰라도 곡의 성공과 무관하게 미 해군은 기존에 쓰던 Anchors Aweigh를 계속 사용했다.