Painting the Skies at Dawn