Faith No More
Wednesday, 25 April 1990
Rock City
Nottingham, England
Toto, "Big Battle" (Dune soundtrack)
From Out Of Nowhere
Falling To Pieces
Introduce Yourself
The Real Thing
Underwater Love
As The Worm Turns
The Crab Song
Edge Of The World
Chinese Arithmetic
intro Technotronic, "Pump Up The Jam"
intro Technotronic, "Get Up"
We Care A Lot
middle New Kids On The Block, "The Right Stuff"
Sweet Dreams (Nestles)
Surprise! You're Dead!
Epic
outro Technotronic, "Pump Up The Jam"
Woodpecker From Mars

Easy (Commodores)
Zombie Eaters
Death March
War Pigs (Black Sabbath)
Confirmation:
Audience recording archive.org
eBay ticket stub
Mansfield & Sutton Recorder, 15 March 1990, page 28
Sandwell Evening Mail, 27 April 1990, page 34
Description:
This is the first time "Easy" was played. They attempt (for the one and only time) the key change at the end.

In the audience recording the crowd appear to be big Chuck era fans, the biggest reaction was for The Crab Song.
During the "nah nah" in Edge Of The World: "Sing Nottingham!".
In the middle of Chinese Arithmetic the band chants "You Fat Bastards".
During Sweet Dreams Patton says "this is our new song don't make fun of it"
Before Epic Patton asks if the crowd is wearing clogs, and introduces the song as "Nothing Compares to Poo".

Crowd chants "You Fat Bastard" in the encore break. The band responds with a gut size competition between Bill and Jim.

Before Easy (the first time played): "You start it so... Do it guy. We're all nervous about it. [Crowd cheers] What are you cheering about you don't even know what it is...".
After Easy, after messing up the end and key change: "We practised it so many fucking times!"

During Zombie Eaters intro: "Maybe we'll just become a lounge band how does that sound?"

During Death March: "Jim, what's the matter with you? Fucked up! He has got the mad cow disease."
On This Day:
Year Venue State/Country
1991 Naked City: Alternative Museum, New York City NY, USA
2005 Fantômas: Roseland, Portland OR, USA
2006 Fantômas Melvins Big Band: Frison, Fribourg Switzerland
2007 Peeping Tom: Fillmore, San Francisco CA, USA
2015 Faith No More: The Observatory, Santa Ana CA, USA