A Mark Lanegan vezette Screaming Trees több, mint tíz éve felvett albumát készül kiadni, derült ki egy június 22-i bejelentésben. 1996 és 1998 között még Josh Homme gitározott Gary Lee Conner mellett, majd 1998 és 1999-ben felvették az újabb anyagot, melynek címe végül Last Words: The Final Recordings lesz.
Az együttes 2000-ben egy koncert után jelentette be hivatalosan, hogy feloszlik.
Mark Lanegan ezt követően többször is szerepelt a Queens of the Stone Age albumain és koncertjein, utolsó saját nevével ellátott albuma Bubblegum címmel pedig 2004-ben jelent meg.