The last guest on "The Tonight Show Starring Johnny Carson" (1962), Bette Midler, sang a show tune parody. Jay Leno's first guest, Billy Crystal, also sang a show tune parody. The "The Tonight Show Starring Johnny Carson" (1962)'s previous host, Johnny Carson, never once appeared on successor Jay Leno's show. Carson did, however, appear twice on rival late night talk show "Late Show with David Letterman" (1993) (in a walk-on appearance soon after Letterman's show deb ...[Read Story ]