“I always knew that it was going to be an uphill climb to replace Letterman from complete obscurity with no experience, but I think I had to go through it to know exactly what a titanic effort that was going to be.”