For almost 40 years, Late Show host David Letterman and Robin Williams had known each other.

And in that time, the US talk show had interviewed the late comedian 50 times. 

Given their closeness, Letterman was best placed to deliver this intimate tribute after his show returned from its summer break: