Listen to Madonna's New Song with Nas "Veni Vidi Vici"

Just when you thought Madonna couldn’t top herself from her “Like a Virgin” days, the “Material Girl” just went ahead and shocked the world with these hot 16’s with the Queensbridge legend himself, Nas. The song might take a few listens to fully digest, but make no doubt about it, you’ll hear Madonna definitely on her Illmatic flow. Be on the lookout for this song on Madonna’s upcoming Rebel Heart album due out on March 10.