When to Paint the Sky