The character subsequently appeared on Sesame Street, where he is greeted by name in a season one sketch by the character who would become Grover (here, Fred was performed by Frank Oz with his voice electronically slowed down.)
In some Sesame Street appearances, his teeth were not visible. In one skit, in which Ernie goes rock hunting, he also had a large rock-like dome instead of horns (again, Fred was performed by Frank Oz here.)
Fred also appeared in the background in The Great Santa Claus Switch.
- (YouTube) -- Fred in a "rock hunting" sketch