The show opens with Stephen singing "The Star-Spangled Banner", ending with a cameo by Jon Stewart as an umpire yelling "Play ball!". Later he allows himself to eat one Oreo cookie and share one Donald Trump news story, before spiraling out of control and eating several cookies and showing several Trump stories. George Clooney discusses his career and his "new movie", ‘Decision Strike’. Governor Jeb Bush discusses his presidential campaign. The musical segment of the show features a cast of celebrities joining the band singing "Everyday People".

Stephen explains the technical difficulties he experienced during the making of his first show. The Big Furry Hat. Big Questions with Even Bigger Stars (with Scarlett Johansson). Elon Musk discusses SpaceX and his other projects. Kendrick Lamar performed a medley of songs from his album 'To Pimp a Butterfly’.

Joe Biden and Stephen discuss how the tragic losses of family members affected their lives. Travis Kalanick discusses 'Uber. Toby Keith performed "Rum is the Reason" off his album '35 MPH Town’.

Stephen endorses Yesterday's Coffee. Amy Schumer discusses her new standup special, ‘Amy Schumer: Live at the Apollo’. Stephen Colbert's Unseen Mysteries of the Hidden Secrets. Stephen King discusses his new collection of short stories, ‘The Bazaar of Bad Dreams’. Troubled Waters performs "Me and Julio Down by the Schoolyard" with Stephen, as well as "American Tune" during the episode's outro.

Stephen faces off against Novak Djokovic. Stephen Colbert Gets All Up in Your Faith. Emily Blunt discusses 'Sicario’, in addition to having a vomit-off with Stephen. Justice Stephen Breyer discusses recent politics and his new book, 'The Court and the World’. The Dead Weather performs "I Feel Love (Every Million Miles)" from their album 'Dodge and Burn’.

The Hungry for Power Games (Rick Perry). Jake Gyllenhaal discusses 'Everest’. Tim Cook discusses the iPhone 6S. Run the Jewels & TV on the Radio perform "Angel Duster" from the album 'Run the Jewels 2’.

Carol Burnett discusses 'The Carol Burnett Show’. Kevin Spacey discusses 'House of Cards’. Planet of the Apps. Willie Nelson & John Mellencamp discuss Willie's Reserve and Farm Aid, and perform "Night Life".

Trevor Noah discusses 'The Daily Show’ and the Republican Party presidential debate. Stephen launches his own lifestyle brand, Covetton House. Ban Ki-moon discusses recent politics. Chris Stapleton performs "Nobody to Blame" from his album 'Traveller’

Lupita Nyong'o discusses 'Eclipsed’ and ‘Star Wars: The Force Awakens’. Bernie Sanders discusses his presidential campaign. Christopher Wheeldon discusses ‘An American in Paris’, as Robert Fairchild and Leanne Cope perform a selection from the play.

Stephen Curry discusses 'NBA 2K16’. Stephen vs. Stephen (Stephen and Stephen Curry). Ted Cruz discusses his presidential campaign. Don Henley performs "Too Much Pride" from his album 'Cass County’.

The Hungry for Power Games (Scott Walker). Donald Trump discusses his presidential campaign. Trump or Colbert? Ernest Moniz discusses the Iran nuclear deal. Raury performs "Devil's Whisper" from his album ‘All We Need’.

Jon Batiste presents his "new book": ‘Underneath the Chuckles: Life, Laughs, Loss, Love and Learning’. Jackman and Evans discuss 'the Global Poverty Project. Senator Elizabeth Warren discusses the problems with the government. Pearl Jam discusses the Global Citizen Festival and performs "Mind Your Manners", plus a cover of "Rockin' in the Free World" joined by Stephen on vocals.

The Dope on the Pope. Jim Gaffigan, Maria Shriver, Andrew Sullivan and Archbishop Thomas Wenski discuss Pope Francis's visit to America and Catholicism. YMCA Jerusalem Youth Chorus and the Choir of St. Jean Baptiste perform a rendition of the Hoyt Axton/Three Dog Night song "Joy to the World".

Stephen Colbert's All-Inclusive Wedding Cake Toppers. Malala Yousafzai discusses the right to education for women and her new documentary, ‘He Named Me Malala’; she also performs a magic trick for Stephen. Kerry Washington discusses 'Scandal and the Global Citizen Festival. The Arcs performed "Outta My Mind" from their album 'Yours, Dreamily,’.

First Lady Michelle Obama discusses the "Let Girls Learn" initiative, her life and recent politics. Stephen Colbert's Who Am Me? (Stephen takes the MBTI). John Legend discusses the "FreeAmerica" initiative and performs a duet of "America the Beautiful" with Stephen.

Elliot Page discusses ‘Freeheld’ and LGBT progress. Jesse Eisenberg discusses his new collection of short stories, ‘Bream Gives Me Hiccups: And Other Stories’. Stephen Colbert Gets All Up in Your Faith. Stephen demonstrates Dominic Wilcox's inventions.

Big Questions with Even Bigger Stars (with Tom Hanks). John Oliver discusses ‘Last Week Tonight’. Evan Spiegel discusses Snapchat. Bill Withers and Ed Sheeran discuss Withers' induction to the Rock and Roll Hall of Fame, as Sheeran performs "Ain't No Sunshine".

John Kerry discusses the Iran nuclear deal. Claire Danes discusses ‘Homeland’. PewDiePie discusses his YouTube channel and his new book, ‘This Book Loves You’.

Stephen Colbert's Cyborgasm. Morgan Freeman discusses ‘Madam Secretary’. Ruth Wilson discusses ‘The Affair’. Sean Murray demonstrates ‘No Man's Sky’.

Yo-Yo Ma sits in with the band and provides musical accompaniment. Whole Foods Apologies. Senator John McCain discusses recent politics. Stephen Colbert's Who Am Me? (Stephen takes a polygraph test). Misty Copeland discusses her new documentary, ‘A Ballerina's Tale’. Copeland also performs the courante from Johann Sebastian Bach's "Cello Suite No. 2" with Ma. The Late Show celebrates Ma's 60th birthday.

Stephen Colbert's Pander Express. Bill Clinton discusses the Clinton Foundation, its projects, and the 2016 election. Billy Eichner discusses ‘Billy on the Street’. Florence and the Machine performs "What Kind of Man" from their album 'How Big, How Blue, How Beautiful’.

The Big Furry Hat. Gina Rodriguez discusses ‘Jane the Virgin’. Stephen Colbert's Esophagorge. Ben Bernanke discusses the 2008 financial crisis and his new book, ‘The Courage to Act’. Tame Impala performs "The Less I Know the Better" from their album 'Currents’.

Stephen Colbert's Digital Doo. Cate Blanchett discusses ‘Truth’. Brian Chesky discusses Airbnb. Buddy Teevens and Elliot Kastner of the Dartmouth Big Green demonstrate their Tackle Dummy.

Life Hacked. James Corden discusses ‘The Late Late Show’ and his appointment as Officer of the Order of the British Empire. Corden performs "Me and My Shadow" with Stephen. Shane Smith discusses VICE Media. Halsey performs "New Americana" from her album ‘Badlands’.

Stephen Colbert’s RejecTED Talks. Carey Mulligan discusses ‘Suffragette’ and the British women’s suffrage movement. Stephen takes a meeting with her producer. Elvis Costello discusses his new memoir, ‘Unfaithful Music & Disappearing Ink’, and his father’s influence. Darlene Love performs “Forbidden Nights”, from her album ‘Introducing Darlene Love’, with Costello.