W latach 70. marynarka wojenna USA zwróciła się do zespołu Village People z prośbą o zgodę na wykorzystanie utworu "In the Navy" w kampanii rekrutacyjne w radiu i telewizji. Zespół zgodził się na udzielenie praw za darmo, ale w zamian poprosił o udzielenie pomocy w nakręceniu teledysku do tej piosenki. Marynarka dała im dostęp do okrętu, kilku samolotów i zapewniła grupę marynarzy do roli statystów.