The Late Show with Stephen Colbert Season 5 Robert De Niro, Randy Newman Season 5, episode 128 Robert De Niro, Randy Newman May 6, 2020 45 min Stephen welcomes actor Robert De Niro and a musical performance by Randy Newman. Previous episode Stephen King, Sheryl Crow Next episode Governor Andrew Cuomo, Christine and the Queens