Ed Sullivan Videos

On last night's LATE SHOW, The Shelters, a four-piece rock band from Los Angeles, made their network television debut playing the lead track 'Rebel Heart' off their self-titled first album.

On last night's LATE SHOW, now that Senator Sanders has officially endorsed Hillary Clinton for President, it's time to bid farewell to one of the last remaining tributes.

On last night's LATE SHOW, Fox News anchor Bret Baier defended his boss Roger Ailes, saying "that's not the Roger I know" when asked about allegations of sexual harassment lodged against him.

On last night's LATE SHOW, legendary actor John Turturro revealed that he goes fully nude in his new HBO series "The Night Of," but he's more interested in directing other naked actors.

On last night's LATE SHOW, Nicholas Hoult, the star of the new movie "Equals," told Stephen what it was like playing a character who lives in a world devoid of human emotion.

On last night's LATE SHOW, The star of the new HBO comedy series "Vice Principals" Busy Phillips told Stephen how enchanted she's become with his hometown of Charleston, SC.

On last night's LATE SHOW, pop-punk band Blink-182 performed their lead single 'Bored To Death' off their #1 Billboard Album 'California.'

On last night's LATE SHOW, Stephen and guest Patrick Fugit found some common ground when describing their childhoods as the "weird kid" at school.

On last night's LATE SHOW, Sturgill and Stephen travel to South Carolina and treat hungry late-night diners to the world premiere of their red-hot single 'Waffle House,' now available in the restaurant's jukebox.

On last night's LATE SHOW, in order to afford private school for her future children, Ellie Kemper has turned to promoting products overseas, including an ad for "Pyud" Gum.

Comedian and DIFFICULT PEOPLE star Julie Klausner stopped by last night's LATE SHOW and recalled her HAMILTON ticket mishap and warns people not to buy tickets off Craigslist.

On last night's LATE SHOW, Samuel L. Jackson joined Stephen under a starry night sky as they pondered life's deepest mysteries.

On last night's LATE SHOW, corruption and crime aren't the only things plaguing the Summer Olympics: they're also facing actual plagues

On last night's LATE SHOW, their new show "Barely Famous" may seem mean-spirited at times, but the Foster sisters, Sara and Erin insist that the joke is always on them.

The legendary newscaster talks to Stephen about his experience battling cancer, and what inspired him to write a book about it.

On last night's LATE SHOW, you've watched Kanye West's provocative new music video for 'Famous', now see the part they won't show you on Tidal, featuring Stephen Colbert!

On last night's LATE SHOW, music guest Dierks Bentley was joined by Elle King for a performance of 'Different for Girls' off his latest album 'Black.'

On last night's LATE SHOW, guest Jenny Slate explained how she and her dog Reggie had a "meet cute" and it was love at first sight.

On last night's LATE SHOW, Cleveland Cavaliers player and three-time All-Star Kevin Love showed Stephen the NBA Championship trophy

On last night's LATE SHOW, guest Paul Dano stopped by to talk about his newest film SWISS ARMY MAN. Check out clips from the appearance below!