Katy Perry's segment got cut, but lots of other celebrities have made appearances on Sesame Street over the years. We found nine of the best.