In 1995, guitarist Heathman temporarily left the band and was replaced by Rick Sims, formerly of the Didjits (and later the Gaza Strippers), for the recording of their third album, "The Sacrilicious Sounds of the Supersuckers", which was produced by Paul Leary. Also in 1995, the Supersuckers played at Farm Aid for the first time. In 1997, Heathman returned for the recording of their fourth album, "Must've Been High", which signaled a move into alternative country after the hard rock of the previous two albums. The album included a guest appearance by Willie Nelson, with whom the band had performed onstage at Farm Aid.