The announcement was made Wednesday by Gov. Andrew Cuomo and Leslie Moonves, President and Chief Executive Officer, CBS Corporation.
"Today, I am pleased to announce that the 'Late Show' will stay in New York, where it belongs," Cuomo said. "New York has long been an international entertainment leader, and with this commitment from CBS we are beginning the next chapter in that proud history."
The agreement includes a commitment by CBS for approximately 200 New York-based jobs to support the show's production schedule.
PHOTOS: Letterman Through The Years
"We're thrilled to continue broadcasting CBS's 'Late Show' from New York and call the Ed Sullivan Theater its home," said Moonves. "David Letterman has graced this hall and city with comedy and entertainment that defined a generation. When Dave decides to pass the baton next year, we look forward to welcoming Stephen Colbert, one of the most innovative and respected forces on TV, to this storied television theater. We're excited to be here in late night for many years to come."
After hosting Late Show for 21 years, Letterman announced his retirement on his show April 3.
Colbert's premiere date as host will be announced after Letterman determines a timetable for his final broadcasts in 2015.
Check Out These Other Only CBS Stories:
for more features.