In 2004 the band released the acclaimed two-disc set "Abattoir Blues / The Lyre of Orpheus", with Bargeld replaced by the English actor, guitarist and organist James Johnston, a member of Gallon Drunk and former guest member of the Bad Seeds from a Lollapalooza tour ten years prior (Johnston only played organs on the recordings, as Harvey contributed the guitar pieces). Conceived as two separate albums packaged together, the record featured a diversity of arrangement styles, including aggressive rock and choir-driven ballads. In 2005 the band released "B-Sides & Rarities", a three-volume, 56-song collection of B-sides, rarities and compilation tracks that was released on Mute Records in Europe, the US and the UK. "The Abattoir Blues Tour", a two-CD, two-DVD box set with performances from the album's promotional tour, was then released in 2007 in Europe and the US. The tour included guest backing vocalists Ase Bergstrom, Geo Onaymake, Eleanor Palmer and Wendi Rose.