Faith No More
Friday, 20 September 1991
Ginásio Maracanãzinho
Rio de Janeiro, RJ, Brazil
supported by Maggie's Dream
From Out Of Nowhere
Death March
Introduce Yourself
The Real Thing
Underwater Love
The Crab Song
The World Is Yours
We Care A Lot
Falling To Pieces
RV
Chinese Arithmetic
Jim
Surprise! You're Dead!
As The Worm Turns
Epic
Woodpecker From Mars

Edge Of The World
Zombie Eaters
War Pigs (Black Sabbath)
Confirmation:
PattonTrader
CV Database
Setlist.fm
1991 Itinerary via PattonMad
Audience recording
bungleweird

Advert thanks to @edufig twitter

In the video the band appear to all change clothes for the encore. It is thought that the encore might be from the gig the day after this.
On This Day:
Year Venue State/Country
1992 Faith No More: Duke Ellington Ballroom, De Kalb IL, USA
1997 Faith No More: Electric Factory, Philadelphia PA, USA
2001 Fantômas: CC Civic Center, Portland ME, USA
2011 Mondo Cane: Teatro Caupolicán, Santiago Chile
2015 Faith No More: Luna Park, Buenos Aires Argentina
2017 Dead Cross: Liberty Hall, Lawrence KS, USA