In a belated tribute to the Soundwave announcement here are some YouTube vids and other goodies of Faith No More in Australia.
First up, Mike Patton being asked in an interview with Triple J about being invited by INXS to be their replacement front man.

Next, one we’ve featured before. Bill and Mike P being interviewed by Channel 7’s The Times in 1995.
Third, Faith No More on Aussie TV show Tonight Live With…
Next the lowdown on their last Aussie gig – 1 November 1997 in Perth – from the always invaluable Stefan Negele database/CV database. Read all about it here.
Edge of the World live in Melbourne August 1990.
Another – slightly painful – Mike Patton radio interview – from 1997.
And finally a stunning version of This Guy’s In Love with You from their last Aussie tour in 1997.