En 1984, durante el rodaje de "Red Sonja" y estando ya comprometido con Maria Shriver, Arnold también tuvo un tórrido y breve romance de dos semanas con la actriz y modelo Brigitte Nielsen.