of said releases was an EP entitled Saw You Drown, released in early 1997, which also contained the first wide release of "Scarlet Heavens". Later in 1998, the band released their first full-album of this style, titled Discouraged Ones. After the release, the band signed a multi-album record deal with Peaceville, which would mark the first time the band would work with a bigger label, and stay with them for the long-term. Additionally, Renkse wanted to focus further on dedicating himself to developing his clean vocals, leading him to no longer do any further drumming for the band. The band kept active, recording and releasing their fourth album, Tonight's Decision, in 1999. The sessions were difficult, with the writing alone taking Renkse and Nystrom over seven months to complete. Once recording, they recruited Dan Swanö, who had helped assist the band in the past, as a sessions drummer. While the album contained no screamed vocals, the band still retained Åkerfeldt still assisted with vocal production on the album, as they had with Discouraged Ones. After the release of Tonight's Decision, the band, tired of continually searching for session musicians, finally decided to put together a concrete, permanent lineup. Fredrick Norrman recruited his brother, Mattias Norrman, as a bassist and Daniel Liljekvist joined the band as the drummer. Stable lineup and international growth (2000–2009) With the band finally achieving a stable lineup with Renkse, Nystrom, the Norrman brothers and Liljekvist, the band began work on their fifth album, the first of four albums the quintet would release over the course of the next decade. While personnel issues no longer plagued the band, recording sessions were still difficult, this time due to financial constraints, which limited how much time they could spend in the studio. The band worked on recording the album off and on from April to December 2000, and while the stopping and starting proved to be troublesome, it also kept them re-evaluating and reworking their material in the downtime, something they felt ultimately helped the shaping of the album. The resulting album, Last Fair Deal Gone Down was released in May 2001, and marked the band further distancing itself from traditional heavy metal music, in favor of more of a hard rock sound. The band decided to release the Teargas EP shortly prior to the album release, essentially as a single, containing the album track "Teargas" and two B-sides.