I discovered them on that tour, in Paris. They were opening for Scarve, another great french technical death-metal band from that time (with Dirk Verbeuren on drums, who later played with Soilwork, Devin Townsend and Megadeth !!). To tell the truth, they blew Scarve away. So powerful. It immediately reminded of Sepultura on the Chaos AD tour. Same level of raw power, tightness and brutality with kinda tribal feel. Super impressive. I bought the CD on the spot at the end of the show, without even having ever heard of them before (normally never happens !).
The Link is a great album. Sadly, I think (for my own taste) they only went downhill after that. The later records are less and less interesting and original, even f*****g boring IMHO.