One Starry Night (Extended Version)