I 1994 gjorde han en remix av britpopbandet The Auteurs for Virgin Records. Selv om denne remix-EP-en var langt fra å toppe noen salgslister signerte Virgin Paradinas, og ga han sitt eget underselskap Planet Mu, for å gi ut sin egen og andre liknende artisters musikk. Paradinas brøt i 1998 med Virgin og etablerte Planet Mu som sitt eget uavhengige selskap.