Herë pas here ajo është vënë në qendër të vëmendjes së mediave rozë për shkak të jetës së saj personale. Ajo është një ndër vajzat më të bukura të Shqipërisë ish Miss Shqipëria 2007. Përveç bukurisë Harxhi është komentuar gjatë në media për shkak të lidhjes së pazakontë me partnerin e saj, Alexandre de Basseville.
Vjeshtën e vitit të kaluar ajo deklaroi se marrëdhënia me fotografin Jarl Alexandre de Basseville përfundoi po ashtu edhe projektet që të dy dëshironin të realizonin për Shqipërinë. Por duket se gjërat kanë ndryshuar pasi i kemi parë të kalojnë pushimet së bashku shumë të lumtur.
Gjatë një interviste ditën e sotme në emisionin Rudina Harxhi ka treguar se janë rikthyer sërish bashkë dhe këtë verë kanë kaluar pushimet më të bukura. Ajo shprehet se i kanë hedhur pas të gjitha problemet me njëri tjetrin dhe komunikimi mes tyre ka qenë çelësi i gjithçkaje.
Çdo çift ka ato momentet e tyre të vështira që nëse i kalon bëhen edhe më të forta. Në rastin konkret ne kemi kaluar disa momente të vështira por kemi një forcë shumë të madhe bashkë që është komunikimi. Që do të thotë që sado larg të jemi, kemi një forcë komunikimi edhe në largësi pa folur.
Kjo është një pasuri për një marrëdhënie. Sido që të jetë puna, çdo gjë zgjidhet me komunikim dhe çdo problematike zgjidhet duke folur. Ne e kemi të fortë këtë pjesë dhe tani jemi më të fortë se sa kurrë dhe patneriteti është bërë shumë më i fortë.
