The deal means Letterman will compete directly for at least a year with the two Jimmys -- Kimmel, on ABC's "Jimmy Kimmel Live," and Fallon, who's taking over at NBC's "Tonight" show this winter.
Letterman joked on Friday that he had a lengthy discussion with CBS Corp. president Leslie Moonves "and we both agreed that I needed a little more time to fully run the show into the ground."
Letterman, 66, has been on the air for 31 years since beginning at NBC in the time slot following Johnny Carson in 1982. His contract was set to expire next summer.
It's unclear how long into 2015 the new contract extends. Neither CBS nor Letterman made any mention in Friday's announcement of this being a final contract at the "Late Show."
In the increasingly competitive late-night world, where Letterman also competes with new Emmy Award winner Stephen Colbert on Comedy Central, Letterman averaged 2.89 million viewers for the TV season that ended last month. That's down 3 percent from the previous year.
Jay Leno and the "Tonight" show averaged 3.55 million viewers, the Nielsen ratings company said. NBC is getting ready to take Leno off "Tonight" for a second time, with his exit scheduled for Feb. 6.
Fallon, who's moving the show back to New York, starts after the Winter Olympics on Feb. 24.
Kimmel's show on ABC has averaged 2.42 million viewers since it began competing directly with Letterman and Leno in January.
Letterman moved to the top of the ratings when Leno was briefly replaced by Conan O'Brien. But Leno took over again when he returned to late night.
Letterman has remained healthy following quintuple bypass surgery that temporarily took him off the air 13 years ago.
More Entertainment Headlines
Rock the Boat brings Mudhoney, beer and more to Everett Saturday New ‘Daily Show’ host says tenor will change, not targets Catch some great music at Stanwood-Camano fair ‘Mission Impossible and Tom Cruise are starting to show their age Ex-‘Top Gear’ trio to host new car show for Amazon Prime Thursday’s highlights on TV Paul Allen lures tech billionaires to Seattle Art Fair Tired jokes bog down latest ‘Vacation’ offering
Our to-do list full of ideas for your weekend
Our new comment system is not supported in IE 7. Please upgrade your browser here.