"In the Navy" was sung by a group of Viking pigs who took several animals from a small village to their ships, leaving at least one villager to drown in their wake as they sailed away in episode 524 of The Muppet Show. The recording session and taping of this number are shown in the 1981 documentary Of Muppets and Men.