The Palestinian Islamic Jihad released a new video of two hostages as talks intensify to release the 239 hostages still held in Gaza.