We can look forward to lots more photos of celebs making their way into the Ed Sullivan Theater. The historic New York landmark has been David Letterman’s show home for all these years. And now it’s going to be Stephen Colbert’s. CBS announced today that the Late Show with Stephen Colbert will be broadcast from the Ed Sullivan Theater when the changing of the guard happens in 2015.