Faith No More have now unleashed four of their 10-track Sol Invictus live – and playd all four in the past week in Japan and Australia.
Here they are:

Cone of Shame
The band have only played this new one once so far – on the second night in Tokyo.
The original YouTube video has already racked up over 100,000 views

Here are some other views

Superhero
The band have now played forthcoming single Superhero – released on vinyl 10 March and digitally 17 March – seven times (more than Malpractice, World is Yours and Paths of Glory if you believe setlist.fm) and since its live debut in Hyde Park last summer.
Here is video from friend of the site Shaun Noonan from Soundwave Melbourne!

And one from friend of the site and long-time Faith No More gig database guru anuassiemusicfan

And Adelaide

And Tokyo

Motherfucker
Faith No More’s comeback single has now had six plays since it was first played in London last year.
Hwere is is from Adelaide

Matador
The first new song that the band played on the reunion tour back in Buenos Aires in November 2011, track 9 on the album has now been played nine times live. However, it has got only one outing so far in 2015 – at the Melbourne Soundwave.
Here is it as the first song of the encore: