Underworld (Extended Version,