Prince Played on a Mobb Deep Track ... WHO KNEW?

Here's one to blow your mind -- Prince and Snoop Dogg together on the same song!

It actually happened back in the '90s when Mobb Deep was recording "Thou Shall Not Kill." Prince was never supposed to be on the track, but strange things happen in recording studios.

MD's Havoc went on the "Drink Champs" podcast with N.O.R.E. and DJ EFN ... and that's when he dropped this shocker, which so reinforces how cool Prince was.

Check out the story -- the full interview drops Friday -- then listen to the song for Prince's contribution.

Warning: Graphic Language