Back in May, Faith No More launched a Twitter account and announced their first full-fledged reunion shows since 2012. At the time, singer Mike Patton hinted at the possibility of the band’s first new material in over 15 years. Friday during their set opening for Black Sabbath at London’s Hyde Park, the singer with the world’s greatest vocal range in rock and his band came through on those intimations with performances of two new songs.

Based on the fan-shot footage alone, as-yet-untitled new tracks seem to be a return to the band’s stormy late ’80s heyday. Check out clips of the first new song they performed above and the second below, via Faith No More Blog.