According to Revolver Magazine, Faith No More have been playing new songs, during their European tour. This is the first new music from the band, since 1997. Check out some fan-filmed footage from multiple locations, including Gdynia, Poland, and London, England.