Hun var tidligere gift med Fredrik S. Heffermehl og var da kjent under navnet Heffermehl, og er samboer med jusprofessor Inge Lorange Backer, som er tidligere ekspedisjonssjef i Lovavdelingen i Justisdepartementet. Dette medførte at hun som høyesterettsdommer ofte var inhabil i saker hvor staten var part. Bruzelius ble norsk statsborger i 1972 og ble naturalisert som norsk borger av Stortinget i 1974; naturaliseringen var nødvendig for at hun kunne utnevnes til embetsmann i Justisdepartementet.