Knygoje "In Total Recall: My Unbelievably True Life Story", 65-erių buvęs Kalifornijos gubernatorius atvirauja, jog 1985 metais, filmuojantis juostoje "Red Sonja" jis turėjo "karštą romaną" su B. Nielsen.
Tuo metu aktorius jau susitikinėjo ir gyveno drauge su dabartine žmona Maria Shriver.
B.Nielsen apie romaną su Arnoldu buvo užsiminusi jau pernai, tačiau A. Schwarzeneggeris niekuomet šios žinios nepatvirtino.
Dabar savo memuaruose jis atvirauja, jog jo trumpalaikiai santykiai su B.Nielsen privertė jį suprasti, kaip jis nori vesti M. Shriver. Tuomet B.Nielsen ištekėjo už Sylvesterio Stallones, tačiau jų santuoka truko vos 19 mėnesių.