"Nothing Has Been Proved" prominently features an orchestral arrangement by Angelo Badalamenti and a soprano saxophone solo by Courtney Pine.Marshall Jefferson provided a dance mix which appeared on the 12" and CD singles.