After parents prompted Sesame Street producers to pull a video featuring Katy Perry from the children's show, the pop star and Elmo speak out!