Kada se pročula vijest da Tošeta Proeskog više nema, to je zaista bilo š0kantno za mnoge jer je bio jedan od najvoljenijih pjevača. Njega su mediji povezivali sa raznim djevojkama, ali nikada nije svoj privatni život izlagao javno.
Velika ljubav od Tošeta je bila Andrijana Budimir koja je poznata košarkašica sa kjom je on započeo vezu 2001. godine, te su se i brzo razišli.
Poslije mnogo godina, tačnije 2007. godine su se oni pomirili i to je bilo na Tošetov rođendan, pa su krenuli živjeti zajedno. Andrijani nije nikako bilo jednostavno podnijeti to da Tošeta više nema i bilo joj je žao što nikada nisu osnovali porodicu.
Nakon što ga više nije bilo, prema nekim pričama Tošetova porodica nije bila oduševljena sa njom jer su imali strah da će ona doći u posjed njegovih albuma na engleskom jeziku i obogatiti se.
Andrijana Budimir je ipak poslije par godina našla sreću pored jednog ugostitelja iz Skoplja sa kojom ona ima sina, a možete pogledati i kako danas izgleda u ovome tekstu.
