In 2015, David Letterman stepped down as host of The Late Show after 22 years, and Stephen Colbert stepped into…