The ballad gave us one of her most iconic videos from the '90s. With a career spanning 30 years, the Queen of Pop had a lot of options to consider when she built the Rebel Heart Tour setlist. Fans were thrilled that she dusted off classics like "True Blue" and "Dress You Up."

After she finished, Madonna admitted that she felt a little rusty singing the ballad. "That was fun! First time ever. Hit a few bad notes, but it felt good to sing it," she told the audience.