Jako sam sretna i već sada predviđam da će Maksim biti budući rukometaš kluba 'Metalurg' te budući reprezentativac naše države, izjavila je posljednja djevojka Toše Proeskog za makedonske medije. Andrijana Budimir u subotu je rodila dječaka kojemu je dala ime Maksim. 

Andrijana, koja je bila dugogodišnja djevojka pokojnog pjevača, prije pola godine udala se za ugostitelja iz Skoplja. 

S Proeskim je bila u vezi od 2001. do 2004. godine, a tri godine kasnije, na njegov rođendan, opet su obnovili vezu. Poslije njegove smrti morala je dokazivati da su bili u vezi, a ubrzo se povukla iz medija. U listopadu prošle godine obilježilo se šest godina od teške prometne nesreće u kojoj je pjevač izgubio život.