David Mitchell is taking on a brand new form of comedy, his co-star has confirmed.