For context, Schwarzenegger met Maria Shriver after he had gotten the Golden Globe Award for New Star of the Year – Actor for Stay Hungry(1976) while in an open relationship with another woman and married around a decade later after his big breakout in Conan and Terminator.
He was by then already a successful bodybuilder, she didn't really marry a bricklayer, and anyway it's not like you can't find similar example in European nobility.