Downs adquirió fama tras el lanzamiento de su álbum "La Sandunga" en 1999, el cual logró éxito comercial y una recepción crítica positiva; su disco de 2000 "Árbol de la Vida/Tree of Life" fue también muy exitoso pero el éxito internacional definitivo lo alcanzó en 2001 con "La Línea/Border".