CBS and its parent company, Paramount, announced that Colbert's show would 'end its historic run' in May 2026, just over a decade after it first launched