Cold War Kids have a new album on the way, with the title of Mine Is Yours. It will be released on January 25 via Downtown Records and Mercury. It was produced by Jacquire King (Modest Mouse, Tom Waits, Kings of Leon) in both Los Angeles and Nashville.

The band said last year that they had over 40 songs completed, enough for three albums. Mine Is Yours will be the first offering of that material. Check out a stream of the song "Royal Blue" above. The band wrote a lot of the material while on tour, and evolved the songs  by playing them at sound checks. Cold War Kids also released a four song  EP earlier this year with Behave Yourself.

"I got home from tour and realized I was married. All my friends had either jumped in the deep end of a relationship or had drowned. When did things get so serious? We fought growing up but the wild nights and free-for-all caught up to us. Some people got out in time and others had permanent damage. For this record, I wrote about the joys and failures of commitment all around me," said frontman Nathan Willett.

In the meantime, they're touring around the U.S. for the rest of the year, where you'll be sure to hear material from Mine Is Yours.

COLD WAR KIDS TOUR DATES

11-05 - Pomona, Calif. - The Glass House 11-06 - Pioneertown, Calif. - Pappy & Harriet’s Palace 11-08 - Visalia, Calif. - Cellar Door 11-09 - Santa Barbara, Calif. - SOHO Music Club 11-11 - Sacramento, Calif. - Harlow’s 11-12 - Oakland, Calif. - The New Parish 11-13 - Big Sur, Calif. - Fernwood Resort 12-02 - Charlottesville, Va. - Jefferson Theater 12-03 - Knoxville, Tenn. - Bijou Theatre 12-04 - Asheville, N.C. - The Orange Peel 12-06 - Athens, Ga. - 40 Watt Club 12-07 - Charleston, S.C. - The Music Farm 12-08 - Jacksonville, Fla. - Freebird Live 12-10 - Birmingham, Ala. - WorkPlay Theater 12-11 - Memphis, Tenn. - Minglewood Hall