ב-1969, שוורצנגר פגש את ברברה אוטלנד (באחר מכן ברברה אוטלנד בייקר), מורה לאנגלית, שאיתו חי עד 1974. שוורצנגר עצמו אמר על בייקר בזיכרונותיו משנת 1977, "במובן מסוים זה הגיע לזה: היא הייתה אישה מאוזנת היטב שרצתה חיים רגילים, מוצקים, ואני לא הייתי גבר מאוזן היטב, ושנאתי את הרעיון של חיים רגילים". בייקר תיאר את שוורצנגר כ"אישיות שמחה, כריזמטית לחלוטין, הרפתקנית ואתלטית" אך טוען כי לקראת סוף מערכת היחסים הוא הפך "לבלתי נסבל" קלאסית מתנשא "העולם הסתובב סביבו". בייקר פרסמה את זיכרונותיה בשנת 2006, שכותרתו ארנולד מיסר: בצל האוסטרי. למרות שוורצנגר צייר פעם אחת את זכרתה בברברה אוטלנד, ב-1977 שוורצנגר אמר בזיכרונותיו: "היא הייתה אישה מאוזנת היטב שרצאה חיים רג
אוגוסט 1978