Madonna's upcoming Rebel Heart album is heavy on hip-hop features and after unleashing the Nicki Minaj-aided "B-tch I'm Madonna" in December, the pop superstar dropped "Veni Vidi Vici" featuring Nas and her highly-anticipated collab with Chance The Rapper and Mike Tyson, "Iconic," earlier today.

On "Veni Vidi Vici," Nas and Madonna reminisce on their long careers. Madonna displays some decent wordplay by working in her more notable song titles into her verses before breaking out into song on the chorus. With Nas playing the back and providing ad-libs (which were never really his strong suit), Madonna waxes poetically about struggling to pay her rent in New York City to becoming a sex icon and music superstar. Nas closes the song in similar suit, rapping about his rise from a kid in Queensbridge to overcoming the odds and touring the world as one of the biggest MCs in the world.

On "Iconic," Mike Tyson sets the mood with a clip of one of his amazing rants that were commonplace at media days during his boxing career. Over a synth-heavy instrumental, Madonna attempts to inspire her listeners by telling them that they are meant to be "Iconic." Unlike Nas, Chance's voice isn't heard throughout--he comes later in the song for a quick verse. As the beat fades out, Chance flashes the non-traditional that has made him one of the more intriguing artists on the scene.

Rebel Heart drops Mar. 10 and is available for preorder via iTunes now. Listen to both songs below.

“Iconic” (Feat. Chance The Rapper & Mike Tyson)

“Veni Vidi Vici” (Feat. Nas)

Related: Madonna's 'Rebel Heart' Album Features A Song With Chance The Rapper And Mike Tyson
Madonna Featuring Nicki Minaj "B-tch I'm Madonna"
Nicki Minaj Ties Madonna's Hot 100 Mark

More From XXL