Makedonski slavuj preminuo je u ranu zoru 16. oktobra 2007. godine nedaleko od Nove Gradiške, na autocesti Zagreb – Lipovac, oko 6.20 ujutro, u 26. godini života. Pjevač je bio na putu prema Zagrebu, sjedio je kao suvozač u automobilu kojim je upravljao njegov prijatelj Georgij Georgijevski, a neprilagođena brzina rezultirala je time da je vozilo udarilo u prikolicu tegljača i to baš onom stranom u kojoj je bio Toše. Preminuo je na licu mjesta, a tuga za njegovim preranim odlaskom ne blijedi ni 12 godina nakon strašne tragedije, prenosi Večernji list.
Iako je po prirodi bio poprilično samozatajan, njegov ljubavni život nije prošao nezapaženo. Bliski prijatelji preminulog pjevača tvrde da je on oduvijek imao samo jednu veliku ljubav. Riječ je o bivšoj profesionalnoj rukometašici Andrijani Budimir s kojom je proveo nekoliko godina u vezi s prekidima. Vezu su započeli 2001. godine, ali je tome došao kraj nakon tri godine. Ponovno su odlučili biti zajedno 2007. kad su počeli živjeti zajedno. Iste godine, tačnije 16. oktobra, Toše je izgubio život u saobraćajnoj nesreći.
“Nekad mi je Toše nosio bijele ruže, moje omiljeno cvijeće. Sad 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”, ispričala je Budimir koja se nije htjela odreći nošenja crnine te se potpuno povukla i jako smršavila. Navodno ju je planirao zaprositi, ali su menadžeri rekli kako je to "loše za karijeru". Tada se još uvijek bavila profesionalnim rukometom, ali je karijeru prekinula. Danas je uspješna voditeljica rukometne škole za djecu u Makedoniji.
“Svi su me uvjeravali da ne smijem odustati. Govorili su mi da život ide dalje i da trebam nešto raditi. Ne sređujem se, ne šminkam, nigdje ne mogu izaći”, pričala je svojedobno Andrijana koja je u jednom trenutku otvorila kozmetički salon, ali to je nije veselilo. Njihovu ljubav nisu zaobišle prepreke. Naime, njegova menadžerica Ljiljana Petrović tvrdila je kako oni uopće nisu bili u vezi.
“Nikada nisam razumjela njezine posesivne reakcije. Na promociji njegovog albuma uvjeravala ga je da sam svojim dolaskom sve upropastila. Jednom sam ga nazvala i ona se javila. Tražila sam njega, a ona je odgovorila kako on i ja ne možemo biti zajedno. Rekla sam mu da ću se povući ako želi, no on se nije mogao odlučiti. Rekao mi je tada da je postala nepodnošljiva”, rekla je jednom.
Odlučila je podići tužbu zbog svih Ljiljaninih tvrdnji i dobila je spor. Na sudu je uspješno dokazala da je bila u vezi s pjevačem priloživši dvjestotinjak SMS poruka koje su izmijenili.
“Ta žena je uništila moj život i ugled pa se ljudi, kad me vide na cesti, pitaju jesam li ja stvarno bila s njim ili nisam. Tužila sam je da pokažem da laže, a ne zbog novca”, rekla je Andrijana koja je bila vrhunska sportašica i jedno vrijeme igrala za koprivničku Podravku.Danas trenira djecu i mlade, a prije nekoliko mjeseci postala je prva trenerica muške reprezentacije Sjeverne Makedonije. Godinama je tugovala zbog gubitka ljubavi, ali sreća joj je pokucala na vrata i prije šest godina se udala za skopskog ugostitelja Johana s kojim ima četverogodišnjeg sina Maksima.