Varios años después, firmó un contrato con la discográfica Interscope Records y lanzaron su primer álbum, llamado "Bigger, Better, Faster, More!", obteniendo gran reconocimiento por el sencillo "What's Up?".