Ya formados oficialmente, firmaron un contrato con la recién creada compañía discográfica Interscope Records en 1991 e iniciaron las sesiones de grabación de su primer álbum de estudio.