A házaspár kapcsolata egy ideje megromlott, mert kiderült: az egykori testépítő bajnoknak, filmsztárnak, majd Kalifornia kormányzójának házasságon kívüli gyermeke született, mégpedig egy korábbi háztartási alkalmazottjuktól, Mildred Baenától.

A kisfiú - a jelenleg 12 éves Joseph - megszületésekor még minden rendjén valónak tűnt, de a gyerek ahogy nőtt, egyre inkább hasonlított Schwarzeneggerre. Maria Shriver - John F. Kennedy néhai amerikai elnök unokahúga - is gyanút fogott, és ehhez tápot adott az is, hogy a házukban szolgáló személyzet egyre többször pusmogott a kisfiú és Schwarzenegger közötti mind feltűnőbb hasonlóságról.

Végül Maria rákérdezett, és kiderült az igazság: a fiú apja a volt kormányzó. Az 55 éves Maria azóta már elköltözött 63 esztendős férjétől. 25 éve keltek egybe, és négy gyermekük született.