Hm. Now that I think about it, I don't think we ever watched Sesame Street. I remember their being a TV, but the only thing on it was Disney movies for the one little girl who always watched them. Hm. I guess the song is just in our collective subconscious.
And I am not in the slightest bit surprised by that.