Bivša djevojka Toše Proeskog, Andrijana, udaje se pet godina nakon njegove smrti. Kako pišu makedonski mediji, Andrijana Budimir prošle godine se zaručila s Johanom, ugostiteljem iz Skoplja, a trenutačno pripremaju vjenčanje.

'Andrijana je dvije godine u vezi sa svojim budućim mužem. Zaručili su se u tajnosti. Johan iza sebe ima jedan brak i dvoje djece', otkrio je za srpski Kurir izvor iz Makedonije.  Andrijana je bila dugogodišnja djevojka pokojnog pjevača. Poslije njegove smrti povukla se iz medija.

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, obnovili su je.