His signature messy hair has remained the same and his classic rainbow ... appearance on "Sesame Street" in 1969, Grover was a character named "Gleep" on "The Ed Sullivan Show." ...