Painting the Sky with You