Firmados primeramente por el sello ahora desaparecido A&M, el grupo tuvo que posponer la fecha de lanzamiento de su álbum de debut debido a la política del sello, pero en junio de 2000 salió a la venta "Fantastic, Vol.