1969માં શ્વાર્ઝેનેગર અંગ્રેજીના શિક્ષક બાર્બરા આઉટલેન્ડ બેકરને મળ્યા હતા અને તેમની સાથે 1974 સુધી રહ્યા હતા.[૨૬] શ્વાર્ઝેનેગરે 1977માં તેમના સંસ્મરણોમાં બાર્બરા વિશે વાત કરતા નોંધ્યું છે કેઃ “મૂળભૂત રીતે તે આવી રીતે બન્યું હતું: તેઓ વ્યવસ્થિત, દ્રઢ જીવન ઇચ્છતા સુ-સંતુલિત મહિલા હતા અને હું સુ-સંતુલિન પુરુષ ન હતો અને સામાન્ય જીવનના વિચારને ધિક્કારતો હતો.”[૨૬] બેકરે “ખુશમિજાજ વ્યક્તિત્વ, સંપૂર્ણપણે જાદૂઈ, સાહસી અને એથ્લેટ” તરીકે શ્વાર્ઝેનેગરને ઓળખાવ્યા છે, પરંતુ દાવો કર્યો હતો કે સંબંધોના અંત સમયે તે “અસહ્ય –પરંપરાગત ગર્વિષ્ઠ હતા- સમગ્ર વિશ્વ તેમની આજુબાજુ ધુમતું હતું”.[૨૭] બેકરે 2006માં આર્નોલ્ડ એન્ડ મીઃ ઇન ધ શેડો ઓફ ધ ઓસ્ટ્રિયન ઓક નામનું પોતાનું આત્મચરિત્ર પ્રકાશિત કર્યું હતું.[૨૮] તે સમયે બેકરે તેમના ભૂતપૂર્વ પ્રેમીનું બિનખુશામતભર્યું ચિત્ર રજૂ કર્યું હતું, પરંતુ શ્વાર્ઝેનેગરે બહુચર્ચિત બનેલા આ પુસ્તકની પ્રસ્તાવના લખવામાં વાસ્તવમાં યોગદાન આપ્યું હતું અને ત્રણ વખત બેકરને મળ્યા હતા.[૨૮] ઉદાહરણ તરીકે, બેકરે દાવો કર્યો છે કે તેઓ છૂટા પડ્યા પછી જ તેઓ બેવફા હોવાનું જાણવા મળ્યું હતું, બેકરે તેમના તોફાની અને ઉત્કટ પ્રેમ જીવનની વાતો કરી છે.[૨૮] શ્વાર્ઝેનેગરે સ્પષ્ટતા કરી હતી કે ઘટનાઓનું તેમના બંનેનું સંસ્મરણ અલગ અલગ હોઈ શકે છે.[૨૮] શ્વાર્ઝેનેગરના યુએસ (US)માં આગમનના છથી આઠ મહિના પછી બંને એકબીજાને મળ્યા હતા- તેમની પ્રથમ મુલાકાતમાં તેમણે ટેલિવિઝન પર પ્રથમ એપોલો મૂન ઉતરાણ જોયું હતું. [૧૭] તેઓ સાડા ત્રણ વર્ષ સુધી સાન્ટા મોનિકામાં એક જ એપાર્ટમેન્ટમાં સાથે રહેતા હતા અને પોતાની પાસે નાણાં ન હોવાથી આખો દિવસ દરિયાકિનારે ફરતા હતા અથવા બેક યાર્ડમાં ભોજન કરતા હતા.[૧૭] બેકર દાવો કરે છે કે તેમની સાથેની પ્રથમ મુલાકાત વખતે તેમને “સભ્ય સમાજની ભાગ્યે જ કોઇ સમજ હતી” અને તેઓ રસહિન વ્યક્તિ જણાયા હતા, જોકે પછીથી બેકર જણાવે છે કે “તેઓ શક્ય હોય ત્યાં સુધીના સ્તરે સ્વકેન્દ્રીત વ્યક્તિ હતા- તેમને માતાપિતા, કુટુંબ, ભાઈ પાસેથી ક્યારેય પણ પ્રોત્સાહન મળ્યું ન હતું. તેમનામાં માત્ર ખુદને સાબિત કરવાનો પ્રચંડ દ્રઢનિર્ધાર હતો અને તે ખૂબ જ આકર્ષક હતો... હું એ જાણીને કબ્રસ્તાનમાં જઈશ કે આર્નોલ્ડ મને પ્રેમ કરતા હતા.”[૧૭]