Pjevač Toše Proeski bio je poznat po tome da je živio mirno, daleko od skandala i medijskih ekscesa. Ipak, zbog velike popularnosti često se nagađalo o njegovoj ljubavnoj priči. Obitelj je godinama ponavljala kako je njegova jedina prava ljubav bila bivša rukometašica Andrijana Budimir, s kojom je započeo vezu 2001. godine. Iako su ubrzo prekinuli, sudbina ih je ponovno spojila – pomirili su se i započeli zajednički život.
Nakon njegove smrti Andrijana je bila slomljena, često govoreći da ne zna kako će nastaviti dalje. No unatoč tome, suočila se s valom kritika i osuda, kao i dugogodišnjim sukobom s pjevačevom menadžericom Ljiljanom Petrović, koja je tvrdila da njih dvoje zapravo nisu bili u vezi. Ova razilaženja i danas čine dio nerasvijetljenog mozaika privatnog života jednog od najvećih talenata Balkana.
-Nikada nisam razumjela njezino posesivno ponašanje. Na promociji njegova albuma uvjeravala ga je da sam dolaskom sve upropastila. Jednom sam ga nazvala i ona se javila. Zatražila sam je da mu proslijedi telefon, ali ona je odgovorila da nas dvoje ne možemo biti zajedno – ispričala je jednom prilikom Andrijana koja je u međuvremenu tužila Ljiljanu zbog njezinih tvrdnji te je dobila spor na sudu nakon što je priložila 200 SMS poruka koje su izmjenjivali dok je bio živ.
-Nekada mi je Toše nosio bijele ruže, moje omiljeno cvijeće. Sada ih ja nosim njemu na grob. Doktor mi je zabranio da idem u Kruševo jer svaki put nakon što odem na Tošin grob, završim u bolnici – ispričala je svojedobno Andrijana koju je Toše navodno i planirao zaprositi.
-Svi su me uvjeravali da ne smijem odustati. Govorili su mi da život ide dalje i da se trebam nečim baviti – otkrila je tom prilikom bivša rukometašica koja je nakon velike tragedije prekinula karijeru i otvorila kozmetički salon. Naposljetku je Andrijana utjehu pronašla u zagrljaju skopskog ugostitelja Johana za kojeg se udala i s kojim ima sina Maksima.
S.;
