"Average" is not something Nick Cave is noted for being.
If you're interested, there's a great live-on-TV version back-to-back with a duet with PJ Harvey on another traditional song from from the same album. The two songs couldn't be more different but they're both beautiful in their own way. And Nick is very clearly coked off his tits but it's a killer performance all the same.
Back on topic, anyone else want to field this? I don't know the song but I do know what Dre and Snoop sound like together and I can't really be bothered to listen to it, if I'm honest.