Poco después, consiguió un contrato con Virgin Records, donde grabó "Play Me Backwards" (1992) poco antes de que la compañía fuese adquirida por EMI.