Throughout her career, Madonna has had a curious relationship with Hip-Hop. She included Big Daddy Kane in her sex coffee table book. Madonna was sampled by Jay Z and Ab-Soul in the last 15 years. Also, she recorded a yet-unreleased, but confirmed song with Tupac Shakur before his 1996 death.

For her Rebel Heart album (March 10), the Pop culture icon recruited several guest MCs, ranging between Nas and Chance The Rapper. As it were, both songs released to the web. The first, “Veni Vidi Vici,” traces Madonna’s come-up, in the late 1970s, living in New York City’s Lower East Side. Nas comes in, offering his own story of persistence and dedication paying off. With a mid-tempo beat, different than those Nas typically rhymes over, this track stands on its own.

How do you feel about this collaboration?

#BonusBeat: The Chance and Mike Tyson-assisted “Iconic.” Apparently Iron Mike’s off-the-dome, one-take vocals are a call-back to his post-fight rant from his 2000 Lou Savarese TKO victory.

And, of course, for Tyson/boxing Heads, the inspiration:

Related: Mike Tyson Follows Up His Canibus Cameo 17 Years Later, Rockin’ With…Madonna