Faith No More don silly costumes and put on even sillier accents for this MTV Europe competition from 1995.

(Thanks to Giannis Pap for sharing this on the FNM Facebook page)
As a bonus, here is FNM at the aforementioned Rock Am Ring festival from 4 June 1995. (No word of who won the contest and got to be introduced by the band on stage)