Watch Boris Johnson tell David Letterman his chances of becoming British prime minister is the same as being reincarnated as an olive

Johnson was London's mayor in 2012 when he made the first of two appearances on Letterman's Late Show. Earlier today, Johnson was named Britain's next prime minister.