How to Paint Skies