 "Iconic" was chosen to be the opening song from the Rebel Heart Tour (2015 – 16). It begins with a video featuring Madonna in a glamorous dress cavorting with bare-bodied males juxtaposed with Mike Tyson talking inside of a cage. Tyson commented about the shooting, saying: "Riveting is not [the word]. It's just intense ... I'm in a cage. I 'm a hostage. I'm chained. I 'm naked. I look like a savage. When I [shot] it, it didn't seem that intense. But then you watch it and go, 'Whoa'. It was like [something out of] National Geographic. I need to be tamed, man." Madonna performed wearing an "ornate kimono-like robe with wide sequin-lined sleeves" inside a medieval-looking cage surrounded by religious iconography that she later breaks out of as she sings the first lines, while guards dressed similar to Wicked Witch of the West's castle marched onstage. During the performance, she also hung upside down on a cross.
