April 8, 2015 2:17 PM EDT

Howard has been honing his dancing skills all year on Empire, so it’s only fitting that he would join legendary diva Madonna in her newest music video for “Ghosttown.” The two explore a apocalyptic city in the video with Howard hunting Madonna down.

Hackers leaked several unfinished songs fromMadonna’s newest album, Rebel Heart, in December, an act Madonna called “artistic rape” on Instagram. “I thought, ‘Oh my God, I have to push myself into overdrive,’” she told TIME in February. “I didn’t sleep for weeks. I didn’t see my kids. It was pandemonium, confusion, paranoia, hysteria.”

As a result, she’s taken a multi-platform approach to releasing her music and videos. Having already promoted her album and posted new material on Snapchat, Instagram and Grindr, Madonna premiered “Ghosttown” on the video broadcasting app Meerkat. Fortunately for fans, the video is now available on YouTube as well.

More Must-Reads From TIME

Write to Eliana Dockterman at eliana.dockterman@time.com.

You May Also Like