El resto de la carrera musical de Mark Lanegan estuvo marcada por las abundantes colaboraciones con Queens Of The Stone Age especialmente, así como The Twilight Singers junto a Greg Dulli de los Afghan Whigs, con el que más tarde también formaría un proyecto llamado The Gutter Twins.