Smrt Toše Proeskog i dalje je neprežaljena, a život je izgubio kobnog 16. listopada 2007. godine u prometnoj nesreći nedaleko od Nove Gradiške na autocesti Zagreb-Lipovac. Balkanski anđeo, kako ga i danas mnogi nazivaju, otišao je sa samo 26 godina, na vrhuncu karijere kada su mu svi prognozirali svjetsku slavu.
Vodio je život bez skandala, a njegova je ljubavna priča zauvijek ostala misterij. Njegova obitelj do samog je kraja tvrdila da je pjevač imao samo jednu istinsku ljubav, bivšu rukometašicu Andrijanu Budimir s kojom je vezu započeo 2001. godine. Iako su se brzo nakon toga razišli, godinama su se kasnije pomirili i počeli živjeti zajedno.
Iako je Andrijana bila shrvana pjevačevom smrću te je stalno govorila kako ne zna kako će život nastaviti dalje, nakon nesreće je naišla na brojne osude, a oduvijek je imala probleme s Tošinom menadžericom Ljiljanom Petrović koja je tvrdila da njih dvoje čak ni nisu bili u vezi.
'Nikada nisam razumjela njezino posesivno ponašanje. Na promociji njegovog albuma uvjeravala ga je da sam dolaskom sve upropastila. Jednom sam ga nazvala i ona se javila. Zatražila sam ju da mu proslijedi telefon, ali ona je odgovorila da nas dvoje ne možemo biti zajedno', ispričala je jednom prilikom Andrijana koja je u međuvremenu tužila Ljiljanu zbog njezinih tvrdnji i dobila spor na sudu nakon što je priložila 200 SMS poruka koje su izmijenili dok je bio živ.
'Nekada mi je Toše nosio bijele ruže, moje omiljeno cvijeće. Sada ih ja nosim njemu na grob. Doktor mi je zabranio da idem u Kruševo jer svaki put nakon što odem na Tošin grob, završim u bolnici', svojevremeno je izjavila Andrijana koju je Toše navodno planirao zaprositi.
'Svi su me uvjeravali da ne smijem odustati. Govorili su mi da život ide dalje i da se trebam nečim baviti', otkrila je tom prilikom bivša rukometašica koja je nakon velike tragedije prekinula karijeru i otvorila kozmetički salon.
Andrijana je utjehu naposljetku pronašla u zagrljaju skopskog ugostitelja Johana za kojeg se udala i s kojim ima sina Maksima.