Priča o Tošetu Proeskom sve više počinje da poprima oblik lešinarenja. Posle piratske knjige o životu pokojne makedonske zvezde, u javnosti su počele da se oglašavaju i neke njegove navodne bivše ljubavi. Kako piše hrvatski „24 sata“, makedonski anđeo imao je jednu pravu i iskrenu ljubav, i to ne rukometašicu Andrijanu Budimir, već manekenku Blagicu Mičovu.
Prema tvrdnjama radijskog voditelja Kirila (36), poznatijeg kao DJ Erik Foks, inače bliskog prijatelja pokojnog pevača, Mičova je bila u dva navrata u vezi sa Tošetom. Toše je Blagicu upoznao 1998. godine, u trećem razredu srednje škole. U ljubavnoj vezi bili su do početka 2002. Ponovo su se pomirili posle njegovog evrovizijskog nastupa 2004, a raskinuli su dve godine kasnije. Toše je s Blagicom, koja nije mogla da se nosi s njegovim obožavateljkama, nakon što je prekinuo vezu, ipak ostao u kontaktu.Pozivao ju je na svoje koncerte i slao joj karte. Moja devojka i ja 2004. godine letovali smo s Tošetom i Blagicom u Grčkoj. On je to leto bio najsrećniji na svetu - priseća se Kiril, i dodaje da Blagica stalno dolazi na Tošetov grob. Tošetov prijatelj demantovao je Andrijanu Budimir, koja tvrdi da je ona sve do Tošetove pogibije živela s njim u stanu. Mesec i po dana pre nego što je poginuo počele su svađe s Andrijanom. Pre puta u Australiju Toše je rekao Andrijani da se iseli pre nego što se on vrati u Skoplje. Više nije mogao da trpi svađe. Naš prijatelj Đole (vozač Georgij Georgijevski) iz stana je izneo Andrijanine stvari - tvrdi Erik.