Naught to be left out in 2015, Madonna continues to evolve with the times. For her forthcoming new album, Madonna has already tapped the likes of Chance the Rapper, Diplo, Nikki Minaj and even Kanye West to ensure Rebel Heart is properly executed. For the second single from the album, "Veni Vidi Vici," here the former ‘Material Girl’ taps none other than rap legend Nas to help illustrate her musings on rising to stardom. She cheekily reflects on sexuality, living on the Lower East Side in New York, and absolving herself in the song – subject matter that pairs well with Nas’ own expertise. Enjoy "Veni Vidi Vici" below and stay tuned to HYPETRAK for more from Rebel Heart, which officially lands on March 10.