Complaints about Katy Perry's cleavage-flaunting dress caused the singer's guest appearance to be cancelled. YouTube With the recent alleged sex scandal involving Kevin Clash, the voice of Elmo, fans of "Sesame Street" have begun to see their beloved show in a very different light.

While the under age sex allegations have since been dropped, the scandal has still cast a shadow over what is supposed to be a colorful, kid-friendly show.

But this isn't the first time the popular PBS children's show has gotten bad press.

The show's 43-year history has been riddled with scandals, ranging from the more recent Katy Perry appearance debacle to the long-time rumors about Bert and Ernie's sexual orientation.