Man charged in fiancée's murder said he was 'terrified' she was gone in old interviews