Here is Robin Williams first ever appearance on "The Tonight Show" in 1981, when he won Johnny Carson's heart.

The video was shown Tuesday night as Jimmy Fallon paid a nice tribute to Robin Williams.  Then he proceeded to show the comic genius in his first of 33 visits to "The Tonight Show".  WATCH as Robin Williams wowed the crowd and Johnny with his now legendary impromptu skills HERE