A Giant Octopus appears in the "Elmo the Musical" segment, "Sea Captain the Musical."
Appearing by the Bermuda Octagon, the octopus halts Captain Elmo's ship in their search for Moby Pink. He prevents them from going any further until they defeat him in a game of ping-pong. He's confident he will win, claiming there's no beating eight (arms). However, when Elmo serves, his eight tentacles get wrapped up together and he begins to sink.