The ladies shared the bill recently at Radio 1's Big Weekend in Maidstone, Kent on 10 May. Robyn almost stole the show, appearing with a band dressed as toy soldiers. She said: 'I'm very excited about sharing a stage with her.'
Madonna has sold nearly one million tickets to date for her shows across Europe and north America.
Robyn will play the following dates:
Nice Stade Charles Ehrmann (26 August)
Zurich Military Airfield Dubendorf (30 August)
Amsterdam Arena (02 September)
Dusseldorf LTU Arena (04 September)
Frankfurt Commerzbank Arena (09 September)
Lisbon Parque da Bela Vista (14 September)
Vienna Danube Island (23 September)
Athens Olympic Stadium (27 September)
The support on the UK legs of the tour in Cardiff and London have not been announced yet.
From BBC Newsbeat