En el 2001, luego de girar incansablemente por el mundo, editan finalmente su primer disco de estudio, "Andar Andando", que les hizo ganar los halagos de la prensa especializada y el público.