He addressed his bosses at CBS - who he said 'have always been great partners' - before talking about Paramount's decision to cancel the show which he took over from David Letterman in 2015