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.