Very cool song called "Battle Flag". Can be found on The Sopranos soundtrack CD.

Does Prince know his song is being used
accompanied by loads of profanity?

It's not a sample, the singer for Pigeonhed(who is a big Prince fan) is just singing the last couple of lines of "Sexuality". The singer's name is Shawn Smith. He's worked with several great Seattle bands including Brad(with Stone Gossard from Pearl Jam), Satchel, and of course Pigeonhed. Any Prince fan who is into some rock would love the album the song "Battleflag" was on. It's called "The Full Sentence" and has several rock/funk gems on it. The song was 2 years old before appearing on the Sopranos 2 soundtrack. It's been used in many commercials and movie trailers. Sometimes listed as Lo Fidelity Allstars who did a remix of it. The Prince part at the end is not on the remix version, which makes me think Prince knows about it. Whatever the case, it was a homage to Prince not a rip off. Shawn is always doing Prince covers in concert, such as Sometimes It Snows In April, Beautiful Ones, etc...

I know its not a "sample". The liner notes states "featuring a sample of Sexuality by prince ".

With all the profanity it must've been
around 2000 like u said.