The band's second album, 1990's "Gumbo Millennium", produced by Jimi Hazel and Tom Soares, was once again released through In-Effect Records. The album was much softer than the previous effort, focusing mostly on clean guitar and lush R&B harmonies and grooves although it still contained elements of thrash metal and punk. The first single, "Don't Break My Heart!," while commercially viable, failed to receive radio airplay. Regardless, the album sold over 300,000 units once again due to massive amounts of touring and proved to be an underground success. It soon brought the attention of several major labels. The band were soon opening for Jane's Addiction on their 'Ritual De Lo Habitual' tour. The tour brought the band to a new audience but their growing success could not halt the sudden departure of Anthony Johnson and P. Fluid. Fluid made the announcement of his departure during the band's live performance on the final date of the Jane's Addiction tour. Allegedly, he had not made it known to his bandmates beforehand. Johnson followed suit and, as a result of the departures, the band dropped out of a planned co-headlining tour with Suicidal Tendencies. Fluid soon made it known that he intended to start a new band named The P. Fluid Foundation.