Painting the Sky with Starlight