Arnold Schwarzenegger a dezvăluit în volumul său de memorii, „Total Recall: My Unbelievably True Life Story”, că a avut o aventură cu fosta soţie a lui Sylvester Stallone, Brigitte Nielsen, chiar înainte de nunta celor doi.
Idila datează din 1985, cei doi devenind apropiaţi în timp ce au filmat pentru pelicula „Red Sonja”. Faptul că Arnold şi Brigitte au avut o relaţie nu este tocmai o noutate, dezvăluirea fiind făcută chiar de fosta soţie a lui Stallone acum mai mult de un an, când ea însăşi şi-a publicat memoriile. Actriţa de origine daneză spunea că habar nu a avut de faptul că Arnold avea la acea vreme o relaţie cu Maria Shriver, care i-a devenit soţie în 1986 şi cu care a avut un mariaj de 25 de ani. Schwarzenegger subliniază în carte cu relaţia cu Nielsen a durat doar câteva săptămâni şi că a fost, practic, ceea ce l-a făcut să realizeze cât de mult o iubea pe Maria Shriver şi să o ceară în căsătorie.