Stuie Monster appeared with The Aristocrats singing "Fur" on Sesame Street in 1975 and again in the 1980s. In the packaging notes for The Sesame Street Monsters! album, Stuie was identified as "A Maroon and Yellow Monster."
A full-body costume version of Stuie was featured in Sesame Street Live's second tour, Big Bird's Super Spectacular Totally Amateur Show, where he also sang "Fur". This version had a bigger nose than the Muppet version.