Almost in Paradise - FullColor

I just had to add a background to this. Yes, I was lazy with the dark blue background, but it's really hard to fix it. I would love it if someone could either show me how to get that cloud effect with colored pencils or point me to a tutorial.

Again, this is Kiba from Wolf's Rain.

Ignore that dark blue part in the bottom left corner; that's my drawing pad.