Madonna explores an apocalyptic city in the new clip for “Ghosttown,” her second single off her thirteenth studio album Rebel Heart. After waking up in the scourge of a nuked-out world, the Queen of Pop feels her way through the deserted society in a vampy getup, living up The Last Man on Earth-type fantasy while Empire’s Terrence Howard’s brooding loner suspiciously looks on. Eventually the two souls come into contact, inching toward each other until clasping their hands and breaking out into a choreographed forbidden dance sequence. We have to admit: the duo’s tango skills aren’t half bad!

Watch it all unfold in the Jonas Åkerlund-helmed clip above.