Steve Martin arrives at the Ed Sullivan Theater for the Late Show with David Letterman Final Show in New York City, NY on May 20, 2015. Other guests for the finale include Barbara Walters, Tina Fey, Foo Fighters, Jerry Seinfeld, Chris Rock and Alec Baldwin. The show debuted on August 30, 1993. As host of both Late Night and Late Show for more than 30 years, Letterman surpassed Johnny Carson as the longest running late-night talk show host in 2013. The show will be succeeded by Late Show with Stephen Colbert, hosted by Stephen Colbert, which is scheduled to premiere on September 8, 2015.