Madonna is definitely still an icon through and through, and in her newest album, "Rebel Heart", which she described as "artisitic rape", according to Time Magazine, she proved that she still has the guns to be the star that she always has been.

She told Time what she thought of her project, saying, "I thought, 'Oh my God, I have to push myself into overdrive. I didn't sleep for weeks. I didn't see my kids. It was pandemonium, confusion, paranoia, hysteria."

Whatever it was she felt, it worked out well for her, as the second single off the album turned out to be sizzling hot.

In a new video for her song "Ghosttown" Madonna is seen in an apocalyptic city, being hunted down by actor Terrence Howard. Rolling Stone described the video as a harrowing, post-apocalyptic scene in a "Last Man on Earth" type of fantasy, where she walks through fire, rubble, and a single tarantula, before she met Howard as the wary man who was ready to put a bullet through her skull.

Of course, as most videos get, what started as defense mechanism (she was ready to whack him with her golf club and he was pointing a rifle at her) became a tangle of romance that lead to a happy ending, where they meet another human --- a child, this time, and learned that the post-apocalyptic world is not such a bad place after all. Sort of.

Check out the video below.

The best part of the video is undoubtedly the hot dance between the two. Howard may have had practice in dancing from his role as Lucious Lyons on Fox's "Empire" as Time Magazine noted, so of course he has what it takes to go side by side with the legendary star.

Rolling Stone also noted that there is irony in the collaboration as both Madonna and Howard went head to head on the Billboard charts just recently. The soundtrack to Howard's TV show earned a top spot in the Billboard 200, with 130,000 units sold, 110,000 of which were traditional albums, followed by Madonna's "Rebel Heart" with 121,000 units sold and about 116,000 in traditional album sales.

Considering that "Empire" went head to head with the queen of pop, that's quite an achievement for the series soundtrack. But instead of pitting them against each other, we should support both of them instead. What do you think of the video over-all? Did the pair look hot in that dance, or was the post-apocalyptic thing a little bit too much?