(AllHipHop News) Madonna shocked the music world when she decided to immediately release several songs from her upcoming album Rebel Heart. Six brand new tracks were uploaded to iTunes, and within days the Material Girl was number one on the iTunes chart in 41 countries.

The Queen of Pop got a little assistance from two rap superstars for a couple of new cuts. She tapped Kanye West for “Illuminati” and Nicki Minaj for “B***h I’m Madonna.” The 56-year-old music icon spoke with Rolling Stone about working with Ye and Nicki.

[ALSO READ: Kanye West’s ‘Yeezus’ Has Been Turned Into The Christmas Album ‘Kreezus’]

On working with Kanye on “Illuminati”:

When I played a lot of my songs that were unproduced for Kanye, that song resonated with him. He loved the melody, and he was actually jumping up and down on the soundboard. He literally stood on top of the mixing board — we were worried he was going to hit his head on the ceiling, but he didn’t. He ended up being very excited about that track, and then he added his spin to it, musically, and I love it. To me, he elevated the lyrics with the music. It’s like a siren, alerting people.

On working with Nicki for “B***h I’m Madonna”:

Whenever we work together she always sits with me and listens to the song, and says “tell me what this song is about to you.” She’s very methodical in her thinking. We talk about it, she writes down words that I say describing what the song’s about and the sentiment that I’d like her to get out there, and then she goes away and she works on it. She writes it, she comes back. She does a version of it, we talk about it. It’s a back and forth until she gets it right. It’s a total collaboration.