Tears for Fears have confirmed new U.S. tour dates, as they prepare to make their first new album in 10 years.