The video is here, warning it is graphic.
A 2nd video, a plea by Canadian hostage Robert Hall was also released.
“To the Canadian government, I’m told to tell you to meet the demand,” Hall said in the video. “I don’t know what you’re doing but, you’re not doing anything for us. John is being sacrificed, his family has been decimated, and I’m not sure why or what you’re waiting for.”