"When I heard about Arnold Schwarzenegger, I thought, 'I really am not alone in this; this happens to everyone.'" Shania Twain can sympathise with cheating Schwarzenegger's wife Maria Shriver. Twain discovered her husband was having an affair with her assistant shortly after he filed for divorce.