Viitataan alla olevaan kohtaan ja vastataan kysymykseen sen jälkeen samalla kielellä kuin kohtaa:  Vuonna 1969 Schwarzenegger tapasi Barbara Outlandin (myöhemmin Barbara Outland Baker), englannin kielen opettajan, jonka kanssa hän asui vuoteen 1974 saakka. Schwarzenegger sanoi Bakerista 1977 muistelmissaan: "Pohjimmiltaan se johtui tästä: hän oli tasapainoinen nainen, joka halusi tavallisen, vakaan elämän, ja minä en ollut tasapainoinen mies, ja vihasin tavallisen elämän ajatusta". Baker on kuvaillut Schwarzeneggerin "iloiseksi persoonallisuudeksi, täysin karismaattiseksi, seikkailulliseksi ja urheilulliseksi", mutta väittää, että suhteen loppupuolella hänestä tuli "kestävä, klassisesti omahyväinen, maailma pyöri hänen ympärillään". Baker julkaisi muistelmansa vuonna 2006 nimeltään Arnold and Me: In the Shadow of the Austrian Oak. Vaikka Baker maalasi toisinaan epämiellyttävän kuvan entisestä rakastajastansa, Schwarzenegger itse asiassa osallistui kertovan kirjan kirjoittamiseen esipuheella ja tapasi myös Bakerin kolmen tunnin ajan. Baker väittää, että hän sai tietää hänen uskottomuudestaan vasta eron jälkeen ja puhuu myrskyisestä ja intohimoisesta rakkauselämästä. Schwarzenegger on tehnyt selväksi, että heidän muistonsa tapahtumista voivat vaihdella. He tapasivat kuusi-kahdeksan kuukautta hänen saapumisensa jälkeen. He asuivat kolme ja puoli vuotta yhdessä asunnossa Santa Monicassa Kaliforniassa, ja koska heillä oli vähän rahaa, he kävivät koko päivän rannalla tai grillattiin takapihalla. Vaikka Baker väittää, että kun hän ensi kerran tapasi Schwarzeneggerin, hänellä oli "vähän ymmärrystä kohteliaasta yhteiskunnasta" ja hän löysi hänet pois päältä, hän sanoo: "Hän on niin paljon itsestään tehty mies kuin on mahdollista olla - hän ei koskaan saanut rohkaisua vanhemmiltaan, perheeltään, veljeltään. Hän halusi todistaa itsensä. Se oli viehättävää. Menen hautaan tietäen, että Arnold rakasti minua". Schwarzenegger tapasi seuraavan rakastajattarensa, Beverly Hillsin kampaajan avustajan Sue Morayn Venice Beachilla heinäkuussa 1977. Morayn mukaan pariskunta oli avoimessa suhteessa: "Olimme uskollisia, kun olimme molemmat Los Angelesissa... mutta...  Mikä on Schwarzeneggerin entisen tyttöystävän nimi?
Sue Moray