Base from the brief I have first sketch the character, backgrounds and the over-all layout of texts in Photoshop. After the sketch I decided to traced and colored each elements using Pentool -Shape in Photoshop. However since the output exporting a PSD file in AI is not desirable. I just simply merge all shapes paste it on Illustrator then manually color each shape.