Jim Henson's Animal Show with Stinky and Jake S02 E08 The Gemsbok and the Moose

In another horns and antlers themed episode, Stinky tries to gain a hat that everyone else has.