As ‘The Late Show’ nears its final bow, the host opens up about the cancellation that shocked the industry, the win of going out as a “martyr” and his next act in Middle-earth.