Hozier has shared his new video for his new single "Someone New," which stars Game of Thrones actress Natalie Dormer as a lonely woman who lets her imagination run wild and pictures herself sharing intimate moments with strangers (aka someone new).

Both strange and also slightly humorous, the clip can be seen below.