"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."

The band was the target of an April Fool's joke earlier this month, when a prankster "leaked" a copy of "Narrow Stairs" onto the Internet, according to MTV News. After the leak became widespread, sharp-eared listeners discovered that aside from an authentic version of the aforementioned first single, the purported new Death Cab songs were actually taken from German band Velveteen's new album "Home Waters."

"Yeah, I heard about this--someone sent me a MySpace message saying we had been part of an April [Fool's] joke," Velveteen frontman Carsten Schrauff told the music TV network last week. "Then we started getting more people asking us about it. We had no idea what was happening, but we heard it and started telling people it wasn't Death Cab, it was us they were hearing. It's pretty unbelievable."