Dean Martin, a legendary crooner, appeared regularly on the Tonight Show with Johnny Carson throughout the show's run. He is adored as one of the most clever and entertaining guests of all time.