Con el lanzamiento en 1999 de su segundo álbum de estudio titulado La extraordinaria paradoja del Sonido Quijano, alcanzan un éxito sin precedentes y se convierten en uno de los referentes de la música en castellano a nivel internacional, siendo su primer sencillo, La Lola, número 1 en emisoras de radio de más de 30 países.