Tonight's Late Show with David Letterman will mark the host's 20th anniversary in late night. Before joining CBS in 1993, Letterman presided over NBC's Late Night. Meanwhile, according to The Hollywood Reporter, the funnyman has begun negotiations with CBS on a new multiyear contract.