A pair of Wrestlers appear in the "Elmo the Musical" segment, "Cowboy the Musical."
On their way to the Double Double Dude Dude Ranch Ranch, Elmo's Kitty Cows are taken away (via a hook). Velvet leads him to a coral, where the two Anything Muppets insist they're not rustlers, but wrestlers and the kitty cows are their own, "fierce" fighters. Elmo and his heard sing their counting song to prove they belong to him and ditch their captors.