"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
"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
Actor and host enjoy profound bro-down while questioning universe, afterlife, time travel and other existential paradoxes
"Mr. Trump, there's a lot you don't understand, but I never thought one of those things would be show business," host says
James Corden also dissects mayhem surrounding former FBI Director's shocking dismissal
"There's never gonna be another president this good for comedy," Samantha Bee circa-2005 says of George W. Bush era to departing co-worker
John Oliver, Samantha Bee, Ed Helms, Rob Corddry shared memories in hilarious interview segment
'Late Show' also posts Damon Albarn and company's 30-minute "Bonus Tracks" concert at Ed Sullivan Theater
"As we get complaints... we are going to take the facts that we find and we are going to apply the law," Ajit Pai says