More than a decade later, the former housekeeper, Ms Mildred Patty Baena was one of the most talked about women on the planet, after Los Angeles media reported details about her love affair and secret child to the now former Californian Governor.
The son Mildred Patty Baena and Schwarzenegger produced, now reported to be the age of 14, was kept secret from the world for a surprisingly long time, considering the rigorous digging and exposure from tabloids and political foe alike can undertake on a celebrity and politician of Mr Schwarzenegger's calibre.
Since the LA Times broke the story of Schwarzenegger's affair with Ms Mildred Patty Baena, more information about Mildred Patty Baena has been dug up by tabloid news organizations.
A snap from a 1994 party showing Schwarzenegger, at the peak of his blockbuster movie career, dancing at a party with Mildred Patty Baena.
A picture from the year 2000 shows Mildred Patty Baena and her young son, probably aged 4, with Arnold in front of a Christmas Tree.
Other details include divorce papers Mildred Patty Baena and her husband had filed, that stated the couple had "no minor children."
However, Rogelio Baena had been listed as the father on Mildred Patty Baena and Arnold Schwarzenegger's childs birth certificate.
50-year-old Patty Baena was a 20-year employee of Schwarzenegger and his wife, Maria Shriver. She was paid more than $1200 a week on top of what Arnold paid Mildred Patty Baena was given to support her son by Arnold.
The boy Mildren Patricia "Patty" Baena had with Schwarzengger was descirbed by neighbours as "sweet, funny and handsome."
Taking after his old man.