I remember Roosevelt.

In 40 seasons, Sesame Street has featured over 1,000 characters. Although we’ll always have mainstays like Big Bird, Elmo, Bert and Ernie, many Muppets have been forgotten or deemed unnecessary. Here are a few Sesame Street residents who were evicted....

 

http://www.mentalfloss.com/blogs/archives/40275

michael jackson, john mayer, backstreet boys and destiny's child have all appeared on 

sesame street.

ganked it from idolator.