Margaery Tyrell of Game of Thrones is in a racy new music video.

HOZIER got NATALIE DORMER from "Game of Thrones" to appear in their "Someone New" video.  You may also recognize Dormer as Cressida in "The Hunger Games: Mockingjay - Part 1," which just came out on DVD today.

Hozier's debut, "Take Me to Church," spent 17 weeks on the Billboard Top 100 reaching #2.  The song writing along with a completely different sound than everything else on the radio is what helped make this a huge hit.  This new single has the same characteristics.

The video reminds me of Tove Lo's "Habits."  What do you think?