The star of 'Mock the Week', 'Live at the Apollo' and 'Crackerjack' embarks on a brand-new show