En 1996, Trust se reforme en signant un gros contrat avec Warner

En 1996, Trust se reforme en signant un gros contrat avec Warner Music France pour trois albums studio et un album live. Un nouvel album studio Europe et haines réalisé par Nono sort en 1996 , suivi d’une tournée en France. Pour cet album, on découvre Hervé Koster à la batterie et David Jacob à la basse. Deux compilations best of intitulées Anti best of et Gold sortent en 1997 chez Sony Music. Simplement intitulé A Live , un nouvel album live sort également la même année chez Warner Music.