U nepunih 26 godina Toše Proeski, pjevač obdaren nebeskim glasom i osmijehom koji je zračio toplinom, darovao nam je bezvremenske hitove. Njegov izvanredan talent osvojio je svijet, a često se govorilo da mu je nebo jedina granica. Njegovo naslijeđe u području glazbe je neprocjenjivo, zauvijek čuvan njegovom vlastitom rukom. Sa svojim zadivljujućim vokalnim sposobnostima kao jedinim temeljem, stvorio je izvanrednu karijeru, dopao se svojim vršnjacima koji ga i dan danas visoko cijene.
Mediji su često isticali Tošetovu vezu s raznim djevojkama, no on se uvijek trudio svoj privatni život držati podalje od očiju javnosti. No, poznato je da je najveću naklonost Proeski imao prema rukometašici Andrijani Budimir. Šuškalo se da su pjevačica i sportaš duže vrijeme u vezi, iako su se oboje suzdržali o tome otvoreno pričati. Njihova je romansa isprva procvjetala 2001., ali je pritisak postao ogroman, što je dovelo do njihovog razdvajanja. O neosporivoj dubini njihove ljubavi govori njihov ponovni susret na Tošin rođendan, 25. siječnja 2007., kada su odlučili ponovno krenuti u zajednički život.
Unatoč znatiželji oko Andrijanine perspektive, ona je odlučila šutjeti o svom odnosu s Proeskim. Opće je poznato da je rukometaš zauzimao značajno mjesto u srcu pjevačice, a dijele i duboke želje za zajedničkom budućnošću.
Nekada bi mi Toše donosio moj omiljeni cvijet, bijele ruže. Sada sam ja taj koji ih dovodi do njegovog počivališta. Nažalost, liječnik mi je odustao odlazak u Kruševo, jer nakon boravka na Tošetovom grobu uvijek završim hospitalizacijom. Andrijanina izjava bila je rijetka pojava, prenijeli su mediji. Duboko ju je pogodila Tošetova smrt, u više navrata izražavajući nesigurnost kako dalje u životu. Izrazila je i žaljenje što s pjevačem nije dobila dijete. No, nakon sprovoda naišla je na poteškoće s obitelji pjevača.
Nadalje, našla se u sudnici uz Tošetovog menadžera koji je ustvrdio da rukometaš nije bio u ljubavnoj vezi s pjevačicom. Čak se šuškalo da ga je menadžerica uvjerila da odgodi brak s njom.
Trebalo joj je dosta vremena da ponovno otkrije ljubav i sreću, ali nakon pet godina nakon Tošetove smrti, ponovno se zaljubila. Udala se za ugostitelja iz Skoplja i zajedno su dobili sina Maksima koji danas ima 10 godina. Andrijana je danas ponosna vlasnica privatne rukometne škole u kojoj svoje vrijeme posvećuje treniranju djece i otkrivanju novih talenata. Samo nekoliko sati prije tragične prometne nesreće u Hrvatskoj 16. listopada 2007., koja je u trenu odnijela život, Toše je priznao da je umoran i da je došao do svog limita. Brzi rast njegove slave postao je neodoljiv, opterećivajuć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 neprestani ciklus intervjua, nanošenje i skidanje šminke, beskrajno pakiranje. Stalna putovanja, bilo u Zagreb ili Australiju, potpuno su me iscrpila. Došla sam do svoje granice, ne mogu više izdržati – uzviknuo je Toše, glasom punim uzrujanosti, dok je naglašeno mahao rukom iznad glave.
Svakodnevno ja, kao i svaki običan pojedinac, griješim. Nisam bez greške, bez grijeha ili 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 zao.
