Death Cab for Cutie [ tickets ], supporting a brand new album due in May, has lined up more dates for its first live outing in more than a year and a half.

As previously reported, the headlining run kicks off April 18 in Bremerton, WA, close to home for the Seattle-based outfit. New dates for the outing come in May, starting May 9 in Providence, RI, and the 12-city trek includes a May 25 slot at George, WA's Sasquatch! Festival. The band's full schedule is included below.

"Narrow Stairs," the group's first studio effort since 2005's Grammy-nominated "Plans," will hit stores May 13. The album--the band's second major label release--was produced by Death Cab's guitarist, Chris Walla; a streaming version of the just-released lead single, "I Will Possess Your Heart," can be found at the band's MySpace page.

"I hope this album is a bit of a surprise for those out there that think they have us all figured out," bassist Nick Harmer said in a press statement. "We can't wait to share these songs with the world."

"It's really weird," lead singer Ben Gibbard recently told Billboard.com. "It's really, really good, I think, but it's totally a curve ball, and I think it's gonna be a really polarizing record. But I'm really excited about it. It's really got some teeth. The landscape of the thing is way, way more lunar than the urban meadow sort of thing that has been happening for the last couple of records."

Walla's second solo album, "Field Manual," hit stores in January, while Gibbard--also a member of electronic pop duo The Postal Service--kept busy last year with a solo tour.