Faith No More premiered not one but two never-before-heard songs during festival appearances this weekend. The songs, called 'Leader of Men' (embedded above) and 'Motherf---er,' represent the band's first new music since 1997.

The new songs were played as part of shows on Friday (July 4) at Hyde Park in London, and then again last night (July 5) at Poland's Open'er Festival. The setlist on Saturday also included 'The Real Thing,' 'Epic,' "Everything's Ruined,' their memorable cover of the Commodores' 'Easy,' 'Midlife Crisis' and 'Spirit' -- which was introduced with an extended yoga chant. (A complete setlist is below.)

Ever unpredictable, the group dressed up as vicars for the Hyde Park concert, but for Open'er were wearing all-white outfits. Their stage in Poland was also white and filled with flowers.

As they returned for an encore that included 'Falling to Pieces' and "Matador,' Mike Patton quipped, "You guys want more of this s---? This is your fault."

Faith No More's July 5 Open'er Festival Setlist:

'The Real Thing'
'From Out of Nowhere'
'Epic'
'Everything's Ruined'
'Cuckoo for Caca'
'Digging the Grave'
'Easy'
'The Gentle Art of Making Enemies'
'Midlife Crisis'
'Motherf---er'
'Last Cup of Sorrow'
'Spirit'
'King for a Day'
'Ashes to Ashes'
'Leader of Men'
'Falling to Pieces'
'Matador'
'We Care a Lot'