German national Jens Soering was convicted in Bedford County, Va., of killing his girlfriend's parents in 1985. (Associated Press)