Yes, you read that correctly: DJ Premier remixed Madonna's "Don't Tell Me," off her 2000 album, Music. Apparently, he sent her (people) two remixes for the track and the one that he just liberated is probably the only one we will ever hear. And, unfortunately, the only way we're hearing it is as a snippet someone ripped off the radio because Premo doesn't have the right to Madonna's vocals.
Even so, it's still pretty crazy, good, and interesting to know Premo has been looking to expand since then. Although, it's not that crazy considering he co-produced what was probably Christina Aguilera's best song in "Ain't No Other Man," which appeared on her 2006 album, Back To Basics.