Paul Reiser is headed back to NBC. The former Mad About You star has signed a two-year deal with the network to create, write and exec produce projects, Variety reports.