This beheading video was released today, but all I got for backinfo was a short text in Arabic, which when translated using Google Translate said:
State of Algeria Visual Version: We brought you to slaughter the issue of the vengeance of the apostate spy Samir Boualanch who betrayed two of the brothers Mujahideen Jund al-Khalafah in Algeria.
Based on the translation I presume this video was filmed in Algeria. You can tell that the video was from a different part of the world than your typical releases from countries occupied by ISIS in the Middle East, because it has an entirely different feel to it right from the start.
I also thought the one difference from usual ISIS releases would be that the beheading is shown whole, but the executioner used an insanely dull knife with a short blade that could barely cut through the softest skin tissue, let alone the trachea or the spine. So much of the beheading was cut out, but I presume the principal reason was that it took a hell of a long time to sever the head.
Props to Best Gore member @danny55015 for the video: