Giancarlo Esposito (the super intense Gus Fring on Breaking Bad) had a stint on Sesame Street—he played Big Bird's camp counselor in 1982. Regular reader gmsc pointed out these segments are on YouTube! Let's watch.

Spoiler Alert: Big Bird doesn't get his throat slit. Enjoy!