Madonna "Veni Vidi Vici" (ft. Nas) / "Iconic" (ft. Chance the Rapper & Mike Tyson)

Madonna 'Veni Vidi Vici' (ft. Nas) / 'Iconic' (ft. Chance the Rapper & Mike Tyson)
Pop royalty Madonna has faced her fair share of problems surrounding the release of new album Rebel Heart. With a new release dates set for March, two of its most anticipated tracks have emerged.

"Veni Vidi Vici" boasts rap-inflected verses in which Madonna namedrops most of her previous hits before launching into a poppy chorus. The track also features Nas, who serves as a hypeman throughout before delivering a verse of his own. 

The track is joined by "Iconic," an electronic banger that's rounded out by appearances from Chance the Rapper and, weirdly, Mike Tyson.

Listen to both new songs below. Rebel Heart will be out on March 10 on Boy Toy, Inc./Live Nation Worldwide/Interscope Records.

"Veni Vidi Vici":