An Eastern Cape woman was murdered, allegedly by a man she was in a relationship with while her long-distance, German-born husband was in Russia for work.