“It went a bit off-piste, like ‘I don’t know what I’m doing now… but I like this!”: Bill Bailey on his first ever gig