Brigitte Nielsen byla dva roky vdaná za akčního hrdinu Sylvestera Staloneho, kterého si vzala v roce 1985. Ve stejném roce dokonce prožila vášnivý románek s jiným svalovcem a to Arnoldem Schwarzeneggerem, po jehož boku se proslavila v roli Rudé Sonji ve stejnojmenném filmu.
Vášeň mezi dvojicí vzplála během natáčení snímku v roce 1985. Dánská hvězda se ake k nevěře přiznala až o 26 letech později. "Chtěli jsme vyzkoušet vše a také jsme to dělali. Neexistovaly pro nás žádné zákazy, žádné sliby, bylo to pro mě úžasné období," svěřila se Brigitte.
