TMZ said it received a new letter from someone who said there was video of Guthrie with one of her abductors.