En 1993 firma un contrato con la casa discográfica "Interscope Records" que edita el álbum "The Lead And How to Swing It", un éxito inmediato que conquistó a audiencias más jóvenes.