Elena Risteska, poznata makedonska pevačica, bila je dobra prijateljica sa pokojnim kolegom, a tek 17 godina nakon njegove smrti otkrila je o čemu su poslednje pričali.
Elena Risteska je istakla da je Toše u njihovom poslednjem razgovoru bio vidno neraspoložen i razočaran zbog brojnih nepravdi koje su mu se desile, kao i da je na početku karijere bio žrtva „bulinga“.
Usledio je kobni put u Hrvatsku, a čuli su se u 23 časa i 33 minuta, tada je još on vozio automobil, pretpostavlja se da ga je kasnije zamenio vozač.
„Pitala sam ga kada se vraća iz Hrvatske, a on je izdahnuo i rekao: „Dvadeset prvog…“ Zastao je, ponovo uzdahnuo i dodao: „Ako da Bog…““, rekla je u podkastu kod Stefana Lazarova.
Toše Proeski poginuo je 16. oktobra 2007. godine, na auto putu u blizini Nove Gradiške, a do saobraćajne nesreće došlo je zbog neprilagođene brzine.
Pevač je poginuo na licu mesta, a potom je sahranjen u rodnom Kruševu uz najviše državne počasti.
Iza sebe je ostavio velike hitove poput „Čija si“, „Ko ti to grize obraze“, „Volim osmeh tvoj“, „Bože brani je od zla“, „Srce nije kamen“, „Veži me za sebe“, „Igra bez granica“, „Da l si sretnija“, „Ledena“, „Jedina“, „Još uvek sanjam da smo zajedno“, „Lagala nas mala“, „Soba za tugu“, „Pratim te“, „Tajno moja“, „Ubijaš me usnama“, „Srećo, ne krivi me“, „Vo kosi da ti spijam“…