DA JE među nama, Toše Proeski danas bi slavio 38. rođendan.
Iako je rukometašica Andrijana Budimir bila posljednja djevojka Toše Proeskog, ona ipak nije bila ljubav njegovog života, tvrde neki izvori. Ljubav njegovog života, s kojom se telefonski čuo do samog kraja, bila je Blagica Micova, s kojom je pokojni pjevač prohodao 1998. godine. Bili su zajedno do 2002. godine kada su prekinuli zbog prevelike popularnosti koja se dogodila makedonskom slavuju.
Vezu su obnovili nakon njegovog nastupa na Eurosongu 2004. godine pa ponovno prekinuli 2006. godine. Ipak, prijatelji Toše Proeskog tvrde da su se njih dvoje dopisivali do njegove smrti i da je bivšoj djevojci uvijek slao karte za koncert. Navodno su u njegovom mobitelu još uvijek njezine poruke.
Tjelohranitelj Toše Proeskog jednom je prilikom rekao da postoji jedna djevojka koju je pjevač najviše volio, koja i dan-danas ide na njegov grob i kojoj je posvetio najviše pjesama. Svi su u njoj prepoznali Blagicu.
Blagica pak nikada nije htjela govoriti o njihovoj vezi. Danas je u sretnom braku i majka dvoje djece.