On today’s Good Morning America broadcast, Sesame Street‘s executive producer explained why Katy Perry’s segment with Elmo was pulled from the kid-friendly program.

“We would never produce anything that we thought was inappropriate,” Carol-Lynne Parente said about the clip which featured a questionably-dressed Perry. “We were surprised by not only the amount of feedback, but how fast it came in. It was a lot.”

“Sesame Street has a long history. We have a great interactive relationship with our viewers, especially parents,” Parente insisted. “So we viewed a lot of feedback and made what we thought was an appropriate decision.”

But Katy shouldn’t feel bad about being dropped from the season premiere. Not only has her video been viewed over a million times on YouTube, she’s been invited to play another round of Tag with Elmo.

“We’ll have another one! Elmo loves miss Katy. And we had a good time,” the red muppet told George Stephanopoulos. “So we’ll have another play date. Yes, Miss Katy—come, come, come, come! We’ll have another play date!”