Elmo plans rescheduled 'Sesame Street' play date with Katy Perry

The "Sesame Street" muppets are making the rounds to promote Season 41 of the children's show, and topics of discussion are slightly more risqué than usual with Katy Perry's recent duet with Elmo cut from the show after parents complained about the singer's exposed cleavage.

But is this the end of Elmo and Perry's budding friendship? Not so, according to Elmo, who appeared with fellow "Sesame Street" resident Grover on "Good Morning America" with George Stephanopoulos. "We'll have another one," says the permanently three-and-a-half-year-old monster of his canceled play date. "Elmo loves Ms. Katy."