Andrijana Budimir bila je dugogodišnja djevojka i velika ljubav Tošeta Proeskog, a nakon pjevačeve tragične pogibije odlučila je da se potpuno povuče iz javnosti.

Andrijana je nakon pjevačeve smrti izbjegavala da govori za medije, da bi se ubrzo potpuno povukla i otpočela nov život daleko od očiju javnosti.

Andrijana i Toše bili su u vezi od 2001. do 2004. godine.

Zatim su obnovili vezu tri godine kasnije, u januaru, a iste godine, 2007, Toše je u oktobru izgubio život.

Posle njegove smrti morala je da dokazuje da su bili u vezi, a ubrzo se povukla iz medija.

Andrijana se 2013. godine udala za ugostitelja iz Skoplja Johana, sa kojim je u junu 2014. godine dobila sina.

Nasledniku je dala ime Maksim, a kako je osnovala svoju školu rukometa, ubrzo po njegovom rođenju izjavila je da se nada da će njen sin biti buduća sportska zvijezda.

“Jako sam srećna i već sada predviđam da će Maksim biti budući rukometaš kluba Metalurg i budući reprezentativac naše prelijepe države“, izjavila je tada presrećna Andrijana za makedonske medije.