The Muppet Show - In the Navy - YouTube

https://www.youtube.com/watch?v=MTwq1_9VH68

From episode 524, Roger Moore. A band of viking pigs ransack a village while singing the Village People's In the Navy.