"To the beautiful and friendly Russian people: I don't understand why no members of the Trump administration can remember meeting you," host jokes
David Letterman's former bandleader partners with Jon Batiste and Stay Human, Valerie Simpson for "Ain't No Mountain High Enough"
"We will be together in the White House for 1,315 days, 11 hours, 55 minutes and 20 seconds," actress Laura Benanti says
"He never really badmouthed anybody," says director on Russian president. "He's been through a lot. He's been insulted and abused"
Host recreates Jarvis Cocker's studio part in 'Late Show' performance of 'Pleasure' track
Indie-rock band swelled to nine-piece unit for late-night version of 'A Deeper Understanding' track
Band announces third leg of North American tour in support of 2016's 'Head Carrier'
"The real world is terrible, but if you want to keep running for two-to-six more years, there's always grad school," comedian advises
Singer-songwriter also comically updated "The 59th Street Bridge Song (Feelin' Groovy)" for terrifying Trump-led times
'Late Show' host drew complaints, accusations of homophobia for quip about President, Vladimir Putin
Jazz legend talks long career, bebop spirit, improv life lessons with 'Late Show' bandleader
Joyous track appears on Scottish alt-rock band's first LP in 19 years, 'Damage and Joy'
Actor and host enjoy profound bro-down while questioning universe, afterlife, time travel and other existential paradoxes
Metal giants charge through latest 'Hardwired ... to Self-Destruct' single between stops on WorldWired Tour
Black Keys singer plays "Shine On Me" and "King of a One Horse Town" during late-night appearance