Sesame Street - We're All Monsters (updated version)
In the original version, the monster that would become Elmo was voiced by Jerry Nelson, which you can also find here on YouTube.
I personally prefer this version just because I can't stand Jerry's then-unnamed Elmo voice.