Move over Cookie — you’ve got even more competition now.

Madonna’s video for her latest single, “Ghosttown,” (taken from the new “Rebel Heart” album) hit the Web on Wednesday afternoon and features her getting up close and personal with Terrence Howard — a k a hip-hop mogul Lucious Lyon from “Empire.”

The clip is directed by Jonas Åkerlund (who also helmed Madge’s clips for “Ray of Light” and “Music”) and features the 56-year-old pop-survivor roaming a post-apocalyptic landscape before happening across a new soul mate, and dance partner, in the shape of Howard.

Subscribers to streaming service TIDAL can also take a look at extra behind-the-scenes footage.