With the kiddie show starting its 39th season today with an appearance by Feist, Entertainment Weekly counts their favorite celebrity guests who figured out how to get to Sesame Street — including Ben Stiller, Paul Simon, Johnny Cash, and lots more.  Watch them HERE.