The deal was struck after a week of negotiations between the WGA and Worldwide Pants, Letterman’s production company that owns the rights to both shows. The shows will return Wednesday, the same day that its competition on NBC and ABC will return without writers.