From astronaut Buzz Aldrin to Beyonce, a who’s who in entertainment, politics and pop culture have played to the pre-school set since Sesame Street first premiered in 1969. A whole new crop of celebrity guest stars will stop by the neighborhood during the 41st season of the iconic kids program, which kicks off on September 27th. Zoe Saldana and Jude Law play some word association, Katy Perry tweaks her hit song “Hot N Cold” for a duet with the loveable Elmo and Ryan Reynolds temporarily hangs up his macho leading man image in favor of playing a little dress up. Click through our gallery to see more of the stars who will be hanging out on Sesame Street this fall.