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