Prema pisanju srpskog Kurira, Andrijana Budimir priprema vjenčanje sa dečkom Johanom, ugostiteljem iz Skopja.
'Andrijana je sa svojim budućim suprugom dvije godine u vezi, a zaručili su se u tajnosti. Njezin izabranik ima brak iza sebe i dvoje djece. Vezu s Andrijanom započeo je dok je još bio oženjen', otkrio je Kuriru izvor iz Makedonije.
Andrijana je bila dugogodišnja djevojka pokojnog Toše Proeskog. Poslije njegove smrti povukla se iz medija, a nije bila ni na promociji pjesme koja je objavljena 25. siječnja, na dan njegovog rođendana. Njezini prijatelji izostanak opravdavaju brojnim obavezama.
Andrijana na svojoj službenoj stranici još ima Tošine slike, a nedavno je izjavila da i dalje tuguje, ali u svoja četiri zida. S Proeskim je bila u vezi od 2001. do 2004. godine, a tri godine kasnije, na njegov rođendan opet su obnovili vezu.