While accepting the honor for Best British Single at the Brit Awards last year, Coldplay's Chris Martin left the band's future up in the air with the following ambiguous words: "We won't see you for a long time." Fear not, dewey-eyed fans. The U.K. rockers have begun work on a new album in Barcelona.

According to their Web site, Martin and co. are taking a page from Arcade Fire for the recording of their follow-up to 2005's 'X&Y.' "We're ... moving from church to church," the band writes, "setting up where we can: in front of the altar, under the pulpit. We've been playing at the feet of archangels."

The band also name-checks Argentina, Chile, Brazil and Mexico as places that will be "infused in the album," which will be produced by Brian Eno. Despite the "strengthening Hispanic theme," Coldplay insists that there will be "no maracas or castanets."