Za 26 godina, koliko je živio, Toše Proeski, pjevač s nevjerojatnim glasom i osmijehom koji je zračio toplinom, darivao nam je nezaboravne hitove. Njegov iznimni talent osvojio je svijet, često se spekuliralo da nebo predstavlja jedinu granicu njegovog potencijala. Njegovo muzičko naslijeđe neprocjenjivo je i pažljivo čuvano, ostavljeno iza sebe njegovim vlastitim rukopisom. Sa svojim izvanrednim vokalnim darom kao jedinom osnovom, izgradio je nevjerojatnu karijeru te zadobio poštovanje svojih suvremenika, koji ga i danas visoko cijene.
Mediji su često isticali Tošetove veze s raznim djevojkama, ali uvijek je nastojao čuvati svoj privatni život izvan očiju javnosti. Ipak, poznato je da je Proeski bio posebno blizak s rukometašicom Andrijanom Budimir. Spekuliralo se da su pjevač i sportašica bili u vezi duže vrijeme, iako su oboje birali ne otkrivati detalje svoje veze. Njihova romansa je prvo procvjetala 2001., ali su se razdvojili zbog pritiska javnosti. Ali, njihova neosporna naklonost očitovala se kada su se ponovno susreli na Tošin rođendan, 25. januara 2007., odlučivši ponovno graditi zajednički život. Uprkos znatiželji oko Andrijanine perspektive, ona je odlučila šutjeti o svom odnosu s Proeskim. Općenito je poznato da je rukometašica zauzimala posebno mjesto u srcu pjevača, dijeleći duboke želje za zajedničkom budućnošću. “Nekada mi je Toše donosio moj omiljeni cvijet, bijele ruže. Sada sam ja ta koji ih polaže na njegovo počivalište. Nažalost, doktor me je odgovorio od odlaska u Kruševo, jer nakon posjeta Tošetovom grobu uvijek završim na hospitalizaciji”, izjavila je Andrijana, a mediji su prenijeli njezinu rijetku izjavu. Tošetova smrt duboko ju je pogodila, izražavajući nesigurnost u vezi s budućnošću. Također je žalila što s pjevačem nije imala dijete. Nakon sprovoda, suočila se s poteškoćama u odnosu sa porodicom pjevača.
Dodatno, bila je prisutna u sudnici uz Tošetovog menadžera koji je tvrdio da rukometašica nije bio u romantičnoj vezi s pjevačem. Čak se šuškalo da ga je menadžerica nagovarala da odgodi brak s njom. Trebalo je proći neko vrijeme prije nego što je ponovno pronašla ljubav i sreću. Nakon pet godina od Tošetove smrti, udala se za ugostitelja iz Skoplja, s kojim danas ima sina Maksima, desetogodišnjaka. Danas je Andrijana ponosna vlasnica privatne rukometne škole u kojoj posvećuje svoje vrijeme treniranju djece i otkrivanju novih talenata. Samo nekoliko sati prije tragične prometne nesreće u Hrvatskoj 16. oktobra 2007., koja je odnijela Tošetov život, on je priznao da je umoran i da je dosegnuo svoje granice. Brzi uspon njegove slave postao je neodoljiv, opterećujući ga teretom koji je svakodnevno morao nositi. “Čeznem za bijegom od svega, ali nažalost, to je neostvariva želja. Nemilosrdna mašinerija uhvatila me u zamku, zatvarajući me u svoje okvire poput zatvorenika u bubnju. Sada više nema povratka. Žudim za predahom od neprestanog ciklusa intervjua, nanošenja i skidanja šminke, beskrajnog pakiranja. Stalna putovanja, bilo u Zagreb ili Australiju, potpuno su me iscrpila. Došao sam do svoje granice, ne mogu više izdržati”, izjavio je Toše. “Svaki dan, kao i svako, činim greške. Nisam bezgrešan, niti eterično biće; Dosta sam udaljen od takvih ideala. Međutim, također sam značajno udaljen od neugodnih priča koje se povezuju sa mnom otkad sam postao poznat.”
