Check out the video that Sesame Street won't air with Katy Perry and Elmo:

Perry is showing off too much cleavage for Sesame Street to feel comfortable with, obviously.  Does it offend you?  Would you let your child watch it?