New guitarist, Nolen Treolo, made his debut performance felt on Brazilliant! -- a release that provided a strong indication of what was to come from Paris, Texas. The previous year the band had released its first full-length, So, You Think It's Hot Here?, toured nationally three times, and even made an appearance on E! Entertainment Television.
With the addition of Treolo, the songs became more complex and captured the aggressive side of the band that had always been felt in its live performance.