“Hangin' Tree” was originally written by Alain Johannes and Mark Lanegan for a Desert Sessions album (which it was released on), but Mark Lanegan’s vocals apparently made it so good it was included on the masterpiece Songs for the Deaf. -From Genius. The Mark Queens Era is unbelievably good. Was always hoping Mark could come back and do tunes with them. RIP Mark