New Faith No More Album Set For 2015 Release, FNM will release new album in 2015, followed by a U.S. tour. It'll be their first release in 18 years.