Purple Sky (Extended Version)