The collaboration with Diablo Cody will span multiple decades, including the pop icon’s early years in New York.
The hotly-anticipated 'Madame X' was released through Interscope Records on 14 June.
The new, Joan Of Arc-inspired track features on Madonna's new album, 'Madame X' out on 14 June.
The 'Madame X' European tour itinerary will also include shows in Paris and Lisbon.
The pop icon will now also perform an additional series of shows in February.
On the reggae-tinged song, the pair look to what is ahead, celebrate the present and also contemplate the past.
The iconic performer will play the London Palladium across six dates in January and February 2020.
It's the third song to appear off the iconic singer's new album, 'Madame X', which will be released on 14 June.
The tour will kick off on 12 September with the first of seven nights at New York's 2,100-capacity BAM Howard Gilman Opera House.
The pop superstar's new album, 'Madame X', is scheduled for release on 14 June.
The lead single off her forthcoming album, ‘Madame X’, reveals another new alter-ego for the shape-shifting artist.