The Late Show with Stephen Colbert is an American late-night talk show that premiered on September 8, 2015 on CBS. Halsey appeared on the show in October 2015 to perform her song "New Americana". This was her second performance on a major late-night talk show, after Jimmy Kimmel Live!.