Faith No More have always been fans of the within-song-cover and have added Niggas in Paris, originally by Jay-Z and Kanye West, to their repertoire for their 2012 European tour.
The cover has now become a staple within Why Do You Bother?, which has been playe 5 times on the current tour.
Here is a standalone clip of Niggas in Paris (I’m presuming this is from Hammersmith but am open to correction):
Here is the song within Why Do You Bother? from Hammersmith (good quality audio):
And the same song combo from Poznan:
Oh, and here’s the original for those – like me – who didn’t know it when they heard it being covered: