Faith No More is known for incorporating cover songs in between their original tunes during their live sets. Their latest selection that has found its way into their set list is “Niggas in Paris,” by Jay-Z and Kanye West. They have been performing this on their 2012 European tour.

On past tours, they have been known to perform other cover songs in between their tunes. They have been spotted doing Lady Gaga’s “Poker Face” in between “Chinese Arithmatic” at the Download Festival in England in 2009, and even throwing in Rick Astley’s “Never Gonna Give You Up” as well.

This cover song has become a regular while performing their song “Why Do You Bother?,” and has been done at least five times on their most recent tour.

UPDATE: Also, you can watch the band cover the song as a part of their own classic song “Why Do You Bother?” below. The transition is really incredible.