Bill Bailey might be a household name in comedy, and a familiar face on TV, but it is clear that he really thrives on doing stand-up gigs.