Below was my first idea for the sky in this sequence.

And here is the final matte painting.