To the excitement of around 61,000 concertgoers at the Hard Rock Stadium, the superstar, 34, kicked off the final leg of her tour with exciting, new costume changes.