Anja Orthodox przez kilkanaście lat była w nieformalnym związku z Marcinem Mentelem, gitarzystą Closterkeller oraz Piotrem Szymańskim. W 2009 roku zdecydowała się na ślub z Mariuszem Kumalą, również gitarzystą Closterkeller. Wokalistka zaprezentowała się wówczas w czarnej sukni ślubnej i welonie w tym samym kolorze. W 2014 roku obaj gitarzyści z powodu "odmiennych wizji dotyczących dalszego rozwoju i charakteru zespołu" odeszli z grupy. W programie Hard talk - na ostro Orthodox przyznała, że rock and roll zabrał jej stabilizację życiową, jednak niczego w swoim życiu nie żałuje.