Johnny Carson was the undisputed king of late night for decades. As he presided over The Tonight Show, he invited thousands of stars into his studio to talk, laugh, perform and charm his audience.