Madeleine Brandtzæg Nilsen er gift med Øyvind Brandtzæg, som også er skuespiller ved Trøndelag Teater. De spilte mot hverandre i August Strindbergs i 2019. Denne forestillingen ga dem nominasjoner til Heddaprisen 2020 i henholdsvis kategoriene Beste kvinnelige skuespiller/hovedrolle og Beste mannlige skuespiller/hovedrolle. Våren 2020 spilte de samme forestilling på turné i regi av Turnéteatret i Trøndelag.