Jeta private e Rudina Dembacaj-t ka qenë shpesh në qendër të vëmendjes për ndarjen nga ish-bashkëshorti e më pas për zyrtarizimin e lidhjes me ish-deptutetin Mark Frroku. Ajo poston shpesh foto nga jeta e saj e përditshme sidomos gjatë ditëve të karantinës të cilat po i kalon së bashku me Mark Frrokun dhe vajzën e saj, Viktoria.
Por edhe pse e divorcuar, Rudina ruan edhe një marrëdhënie shumë të mirë më ish-bashkëshortin e saj, Aleksandër Varfaj. Ditën e e sotme Aleksi ka ditëlindjen dhe Rudina Dembacaj e ka uruar publikisht.
Ajo ka postuar një foto të tij me vajzën Viktoria sipër së cilës shkruan. “Gëzuar ditëlindjen babo, të dua shumë Viktoria. Dy pika uji”.