Makedonski slavuj Toše Proeski poginuo je 16. oktobra 2007. u saobraćajnoj nesreći na autoputu kod Nove Gradiške.
Njegova posljednja djevojka bila je rukometašica Andrijana Budimir. Ipak, njegovi prijatelji kažu da ona nije bila ljubav njegovog života.
1998. godine Toše je počeo izlaziti sBlagicom Micovom, s kojom se telefonski čuo do samog kraja svog života. Prekinuli su 2002. godine kada je on postao popularan, a ponovno su se počeli zabavljati 2004. nakon što je Proeski nastupio na Euroviziji.
– Djevojka i ja 2004. godine ljetovali smo s Tošom i Blagicom u Grčkoj. On je to ljeto bio najsretniji na svijetu – rekao je svojevremeno prijatelj pokojnog pjevača, DJ Erik Fox.
Par je prekinuo 2006. godine, a njegovi prijatelji tvrde da joj nakon prekida slao poruke i da joj je uvijek davao karte za svoje koncerte. Tošin tjelohranitelj rekao je da postoji djevojka koju je pjevač najviše volio i posvetio joj najviše pjesama.