As most people did, I loved this show when it first started.
My style for these evolved rather bizarrely from drawing caricatures of my colleagues at the BBC. I'd be asked to do a leaving card for someone and slowly started to evolve my illustration style towards the exaggerated features you see here
I tend to start with an initial pencil sketch before adding shapes in illustrator.
Generally use Photoshop for texture effects or mock ups.