David Letterman Starts Record Label, Does Not Sign Paul Shaffer Richard Lawson · 04/28/10 04:41PM 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.