The Virginia physician assistant accused of stalking his ex-girlfriend for three days before murdering and mutilating her husband in New York had been in a years-long relationship with the woman before they split about four years ago, Fox News has learned.