Faith No More performed their new song Matador for the first time on their European tour  and we were there to film it (even if we missed the start). Oh, and this setlist from the festival shows that Matador does indeed seem to be the name of the mystery song.

And here are two alternative versions: