UPDATE: See Elmo invite Katy Perry back to Sesame Street here.

When we first saw “Hot N Cold” singer Katy Perry performing with Elmo earlier this week, we couldn’t help but comment on her cleavage-baring dress. Apparently we weren’t the only ones.

“In light of the feedback we’ve received on the Katy Perry music video which was released on YouTube only, we have decided we will not air the segment on the television broadcast of Sesame Street, which is aimed at preschoolers,” Sesame Workshop said in a statement.

Perry, who recently saw fiance Russell Brand arrested in Los Angeles, once again used Twitter to respond to the news. “Wow, looks like my play date with Elmo has been cut short! If you still wanna play see it at www.katyperry.com Tag you’re it, Elmo!” Perry wrote.

(FYI - You can also follow TV Envy on Twitter.)