In 1995 they went into the studio to make "Tomorrow the Green Grass". It was released on the renamed American Recordings label. Lead track "Blue" turned out to be a Top 40 hit in Canada (peaking at #33). The record's production had been very expensive and the album did not to sell as was expected in the U.S. Among the album's songs is "Miss Williams' Guitar," a love song for Olson's then-girlfriend, singer-songwriter Victoria Williams (the pair later married, but divorced in February, 2006). Drummer, singer and songwriter Tim O'Reagan joined the band for the 1995 tour.