By Madison Vain
Updated March 02, 2015 at 12:00 PM EST

Irish singer-songwriter Hozier—famous for taking just about all of 2014 to church—released the video for his latest single of his self-titled debut, “Someone New” on Monday and it stars a familiar face: Game of Thrones schemer Natalie Dormer. Hozier himself appears only in backlit silhouette for the track about falling in love “just a little, oh a little bit, every day with someone new,” as the story splits between Dormer scouring the streets for her latest distraction and her imagination of what might come to be. It’s dark, and with Dormer added, darkly sensual.

The video was directed by Anthony Byrne, with the concept written by the artist’s brother, Jon Hozier-Byrne along with David Reilly from Stoneface Films. Hozier is currently on tour in support of his critically acclaimed album, all dates and festival appearances can be found on his website.