The 57-year-old iconic singer, who has been wowing audiences for over three decades, belted out a selection of old and new and even performed Material Girl from the first time since her Blonde Ambition Tour in the 1990s.
DJ and producer Diplo warmed the crowd up with an hour's introduction set before the lady of the hour opened the show with a video in which she discussed topics including censorship and dictatorship.
Her entrance was as flamboyant as her fans know her personality to be and she descended on to the stage in a cage and then gave concert-goers two of the most energetic hours they may have ever seen.
Her Rebel Heart album came out in March of this year and the tour continues to March 2016 where it finishes in Australia.