Llegó el nuevo milenio, el año 2000, y lo comienzan con el disco "Mil Historias" arrasando con temas entre los que están Como le hago, Imposible olvidarte, Pideme, Mil historias, Enamorate de mi, etc.