Madonna's new collaborations with Nas ("Veni Vidi Vici") and Chance the Rapper ("Iconic," which features audio of an old Mike Tyson interview) have made their way online ahead of the singer's Rebel Heart album, which is due March 10.

Listen to both tracks below (via HipHop-N-More).