"Sesame Street" has had plenty of surprising guest stars over the years, from Katy Perry doing a duet with Elmo to Tina Fey playing a book-loving pirate to Joe Pesci showing up as land developer ...