http://omglists.blogfaction.com/article/100141/the-6-weirdest-kid-show-appearances/6. Todd Barry (Sesame Street)
Todd Barry might not exactly be celebrity cameo material. An institution in the New York alternative comedy scene, Todd is best known for his slow, understated delivery. Sounds like the perfect fit for a Sesame Street skit huh? For one reason or another, the people at Children Television Workshop decided to tap a comic who manages to mention Victoria's Secret, 9/11 and sodomy in one joke to play the number 7 in a police interrogation sketch. Decked out in tight yellow spandex and cape, chest hair peeking over, Todd acts out the old "7, 8, 9" joke, vehemently denying that he ate the number 9.
(You gotta watch it. You really gotta.)
--------------------
This was before the Katy Perry "Too Hot For Tikes" (I just copyrighted that, thank you) ban.
http://www.youtube.com/watch?v=YHROHJlU_Ng