Starry Sky (Extended Version)