"RHOBH" star Erika Jayne was seen holding hands with her new boyfriend, retired Army Sergeant Major John McPhee, during a ...