Saturnalia is the only studio album by The Gutter Twins, a collaboration between Greg Dulli and Mark Lanegan. The album, which was started as far back as 2003, was released on March 4, 2008. Prior to the album's release, the duo began posting songs on their official MySpace page. Joseph Arthur sings backing vocals on "Idle Hands." The song was also the first single, released April 14, 2008.
On Christmas Day 2003, Dulli and Lanegan started recording songs which would become Saturnalia. Lanegan said "It started pretty innocently." In July 2007, Pitchfork Media announced that the band had signed to Seattle label Sub Pop; soon thereafter, the March 4, 2008 release date was set.
The Gutter Twins announced a UK tour in May 2008, where they played 6 live concerts around Britain. The band played Oxford Academy (August 11), Nottingham Rescue Rooms (12), London Shepherd's Bush Empire (13), Brighton, Komedia (26), Sheffield, Leadmill (27) and Liverpool, Academy 2 (30).