"I can remember the first day that Stephen Colbert took over -- put his [new] show on the air," Letterman says in a wide-ranging interview with the nonprofit literary journal 'Whitefish Review.' "I thought I would have some trouble, some emotional trouble, or some feeling of displacement, but I realized, hey, that's not my problem anymore."