After cancelling their U.S. dates, Faith No More have announced that planned shows in Australia, New Zealand, the UK and Europe have also been scrapped.