Greg Dulli and Mark Lanegan have wrapped the debut album from their long-in-the-works Gutter Twins project.

Greg Dulli and Mark Lanegan have wrapped the debut album from their long-in-the-works Gutter Twins project. Due March 4 via Sub Pop, "Saturnalia" features guest appearances by Joseph Arthur, Martina Topley-Bird, Queens Of The Stone Age's Troy Van Leeuwen and the touring band from Dulli's Twilight Singers.

The Gutter Twins concept has been alive since late 2003, and the first two songs the group wrote, "All Misery" and "The Body," are present on "Saturnalia." But the majority of the material was finished this year, often with Dulli in New Orleans and Lanegan in Los Angeles.

"I'd send them to him and he'd mess around with them," Dulli tells Billboard.com of working with longtime friend Lanegan. "But whenever we were in the same room, that's when the lion's share of the material was realized, because we actually could work it out." Lanegan contributed two of his own songs to the project, "Who Will Lead Us" and "Bete Noire."

Hooking up with Sub Pop was an easy decision for the artists, who were both signed to the label earlier in their careers (Lanegan with Screaming Trees, Dulli with Afghan Whigs). "It was the perfect situation," Dulli says. "The way it presented itself, it was sort of the classic offer you couldn't refuse."

The Gutter Twins have lined up five shows for next year, beginning Feb. 14 in New York and including a March 1 set in San Francisco as part of the Noise Pop festival.

"We'll see how the first round goes and that will dictate what we do from there on out," Dulli says. "I think we have an exciting show. We certainly have a lot of material that we could cull from and stretch the set. We're also very fond of interpretations."

Here are the Gutter Twins' tour dates:

Feb. 14: New York (Bowery Ballroom)
Feb. 19: Paris (Maroquinerie)
Feb. 21: London (Koko)
Feb. 23: Amsterdam (Melkweg)
March 1: San Francisco (Bimbo's; Noise Pop festival)