Corden thanked Letterman for making him feel "less lonely" when he started out in show business


James Corden recruited Sting to help him send off David Letterman in style Wednesday night, performing a version of “Every Breath You Take” dedicated to Letterman, and filmed on a bench in front of the Ed Sullivan Theater, where The Late Show was filmed.

Corden tried some freestyle rapping at one point, saying he thought he’d “add some lyrics to make it a bit more ghetto,” to which Sting responds, “Do something, but make sure no one hears it.”

Corden was a bit more sincere in a different segment, thanking Letterman for blazing a trail in the 12:30 a.m. slot (the one Corden currently occupies), and telling a story about how Letterman made him feel “less lonely” in his early days of trying to break into show business.

“He made me feel like he was talking just to me,” Corden said, adding, “It’s been an honor following you, and we will miss you.”