The Late Show with Stephen Colbert Season 4 Episode 154 Conan O'Brien, Jim Sciutto, The National ( Air Date 2019-05-23 ) Genre Comedy, Talk category. Overview "Stephen welcomes talk show host Conan O’Brien, journalist Jim Sciutto, with musical guest The National.".