The 56-year-old star said the song was written when the duo worked on her latest album 'Rebel Heart', reported Aceshowbiz.
West, 37, who assisted her on some 'Rebel Heart' tracks including 'Illuminati', actually wanted to produce the entire album himself.
"Due to his busy schedules, he ended up only working on four songs," Madonna said.
"And then we wrote another song together, which is going to be on his record."
The 'Material Girl' hitmaker also said that she planned on doing a collaboration with rapper Drake, who recently penned a tribute to her on his latest mixtape 'If You're Reading This It's Too Late'.