First Time Ever: UK Prime Minister to Appear on ‘The Late Show’ 9 years ago In a landmark event David Cameron, UK's Prime Minister, will appear on Wednesday's "The Late Show With David Letterman"