After Arnold Schwarzenegger was elected governor of California, Maria Shriver was in an awkward spot.