There are a lot of articles around about Stephen Colbert. Here's the one from The New York Times.
This article and some others suggest that Colbert decided well before he had the offer to replace Letterman that The Colbert Report would end when it did. If I weren't so sleepy right now, I'd take a stab at guessing when that was compared to the moment when Comedy Central could have offered that time slot to John Oliver