Started with a few sketches to decide on an idea.
I did a rough sketch of the actual size of the illustration to trace later. I made a lot of iterations on this sheet to see how the final illustration would come up.
Once I'm convinced with the sketch, I worked on the tone test.
Here's the final illustration: