Sky One has struck a deal to present the best moments of the week of the British host' CBS late-night show.