The bearded hitmaker was featured in the opening segment of The Late Late Show with James Corden, singing a rendition of his hit song Every Breath You Take with the English host.

The odd couple performed in front of the Ed Sullivan Theater in New York, where Letterman's The Late Show is taped - and their awkward street duet aired just minutes after the beloved TV king had hosted his final show on Wednesday.

The skit was clearly taped some weeks before Letterman's final show - as Corden has been busy shooting his late-night programme in Los Angeles.