Sesame Street premiered in 1969, just in time for a young Ed Valentine ... Valentine landed on a holiday for grouches, replete with a Macy’s-inspired parade that featured a giant stink bug balloon.