La banda luego firmó con Virgin Records en septiembre de 1996 y realizaron un acuerdo en el que daban licencia a la compañía de producción, Daft Trax.