Lost In Paradise (Extended Version)