Following in Madonna’s footsteps, the American hit-maker played for over a million fans on the beachfront-turned concert venue.