The album, "I Don't Live Here Anymore," is their first studio release in four years. It's out on October 29. They'll play Denver's Mission Ballroom February 18.