Faith No More‘s third date of their European tour saw them play as part of Sotvorenie Mira 2012 in Perm, Russia.
Set list below via setlistfm and here are the first few videos:

Start of concert (Woodpecker From Mars, The Real Thing, Midlife Crisis, Ricochet)

Full encore (Why do You Bother? and We Care a Lot)

Setlist
Woodpecker From Mars
(With “Delilah’s” snippet by Tom Jones)
The Real Thing
Midlife Crisis
(with “Trololo Song” by Eduard Khill)
Ricochet
Evidence
Last Cup of Sorrow
Be Aggressive
Helpless
Surprise! You’re Dead!
Epic
Easy
(Commodores cover)
King for a Day
Ashes to Ashes
Just a Man

Encore:

Why Do You Bother?
We Care a Lot