Luego del lanzamiento, el productor Gustavo Santaolalla hizo que firmaran con MCA y en 1999 lanzaron su segundo álbum, Fundamental.
Esto impulsó a la banda al estrellato, incluso participaron en la segunda tarima de la gira del Ozzfest donde compartieron con Slipknot en 1999.
La banda ha abierto conciertos en diferentes países para Sepultura, Red Hot Chili Peppers, Pantera y Kiss.
[5] En adición, previo al evento 'Patria Grande' en Cuba, la banda anunció una gira en Estados Unidos comenzada en septiembre de 2014.
Puya fue influenciado por Pantera, Rush, Fania All-Stars, Fishbone, Metallica, Black Sabbath, Van Halen y Sepultura.