David Letterman Starts Record Label, Does Not Sign Paul Shaffer 3.18K Richard Lawson 04/28/10 04:41PM Filed to: new ventures new ventures David Letterman Runner runner Music record labels Now that he can't spend all his office time running around chasing tail, David Letterman needs something to do at work. So he's started a record label, C.E. Music. His first signed act? A popunk group called Runner Runner.