coleman and their two children remain in captivity ever since . caitlan , who has long chestnut - colored hair , big brown eyes and fashionably strong eyebrows , and her husband , a burly canadian named joshua boyle , had decided to hike across the steppes of central asia . kabul , afghanistan ( ap ) — the state department says it 's evaluating a video released by the afghan taliban showing a canadian man and his american wife warning that their afghan captors will kill them and their children unless the kabul government ends its executions of taliban prisoners . the video , which has not been independently verified by the associated press , shows canadian joshua boyle and american caitlan coleman , who were kidnapped in afghanistan in 2012 , calling on canada and the united states to pressure the afghan government into changing its policy on executing captured taliban prisoners . taliban spokesman zabihullah mujahid told the ap that the video was not new and had in fact been recorded in 2015 . ” caitlan and her family , and she always penned long letters from the road that helped keep their anxiety at bay . the ap could not immediately verify the date of the recording . when the taliban takes the girl next door in 2012 , york county ’s caitlan coleman and her husband were kidnapped by terrorists . however , even if the video was recorded in 2015 , it would mark the first time the couple has appeared in a video since 2013 .