Eclectic feminist act Bitch and the Exciting Conclusion will back the Girls on all of their November tour dates.

"Despite Our Differences," Indigo Girls' first album of all-new material since 2004's "All That We Let In," was produced by Mitchell Froom (Paul McCartney, Los Lobos) this spring at Froom's home studio in Santa Monica, CA.

"Making this record was really different for us," Emily Saliers said on the Indigo Girls' website. "We were all in the same room together. It was a little family experience, which is really, really different from being in a huge, cold studio where everyone's isolated. And there was a really strong trust factor with Mitchell. He has a great musical ear, particularly for harmonies and things like that. If he heard a note that didn't sit well with him, he'd tell us. It was a real exchange."

The duo also brought in a little outside help for their first album since signing with Hollywood Records. The pair worked with pop singer Pink on one of the album's songs, "Rock and Roll Heaven's Gate."

"I gave her the lyrics and the idea--a counter-melody, like a call-and-answer--and she just took it and ran with it," Indigo Girl Amy Ray said in a July post on the AOL Music Blog. "We finished [the song] pretty quickly, so we just sat around and talked about politics ... and the president."

Indigo Girls contributed guest vocals to "Dear Mr. President" off Pink's most recent album, "I'm Not Dead."