The star told fans about her collaboration with MoZella - who co-wrote Miley Cyrus's 2013 hit - via her Instagram page, reported Digital Spy.
Besides writing tracks for other artists, the 32-year-old singer-songwriter has also released three of her own studio albums.
The pair were joined in the studio by 'If I Were a Boy' writer Toby Gad and Symbolc One - who worked on Beyonce's 'Best Thing I Never Had'.
Madonna shared her excitement of working with the trio, posting a picture of the group on Instagram with the caption, "Having an Iconic Moment in the studio with Toby-Mozilla and S1. My throat hurts from singing laughing and crying."
She has also posted pictures of herself in the studio with electronic dance producer Avicii.
Madonna's 13th studio album will serve as the follow-up to 2012's MDNA, which reached number one in the UK and US.