"The Late Show" will end next May, marking the end of an era, CBS announced. The show has been a late-night staple since 1993. It was hosted by David Letterman until Stephen Colbert took over in 2015.