The Decemberists have teamed up with English folksinger Olivia Chaney for a new project, Offa Rex, which will release their debut album, The Queen of Hearts, on July 7.

In a post to The Decemberists’ Facebook page, frontman Colin Meloy explains how he came to hear and become enamored with Chaney’s music, which kicked off the collaboration, which features reimagined versions of classic folk songs.

Offa Rex have also released the first single from the album, the title track which can be heard below. The band will be playing two shows in Portland and New York city in July, along with a few festivals including Newport Folk. See their tour details here.