Андријана Будимир долги години беше девојка на Тоше Проески, а многумина и денес ја нарекуваат негова најголема љубов.
Тоше и Андријана ја започнаа врската во 2001 година, но таа заврши по три години. Тие ја обновија врската во 2007 година, кога почнаа да живеат заедно. Истата година, поточно на 16 октомври, Тоше го загуби животот во сообраќајна несреќа.
<b>Андријана мораше да ја докаже својата љубов на суд</b>
По смртта на Тоше, Андријана се повлече од јавноста и одби да разговара со новинарите за него. За нивната љубов се пишуваше дури и по смртта на Тоше, а медиумите потоа почнаа нашироко да пишуваат за неа.
„Тоше ми носеше бели рози, моите омилени цвеќиња. Сега му ги носам на гробот. Докторот ми забрани да одам во Крушево бидејќи секогаш кога одам на гробот на Тоше завршувам во болница“, изјави таа.
Андријана мораше да ја докаже нивната љубов на суд бидејќи менаџерката на Тоше, Љиљана Петровиќ ја обвини дека лаже и дека никогаш не била девојка на познатиот пејач. На крајот, пресудата била донесена во корист на Будимир, а Петровиќ мораше да и плати 300.000 македонски денари како отштета за клевета и да плати 500 евра судски трошоци.
<b>Се омажила пет години по смртта на Тоше</b>
Пет години по трагичната смрт на Тоше, Андријана се омажи за угостител од Скопје, а парот во 2014 година го доби синот Максим. Андријана извесен период настапуваше за Подравка од Копривница. Таа денес е тренер на ракометниот клуб Скопје, а беше и прв тренер на машката репрезентација на Северна Македонија. Отвори и приватна ракометна школа, а македонските медиуми ја нарекоа челична дама на македонскиот ракомет.
Иако Андријана беше последната девојка на Тоша Проески, некои тврдат дека Благица Мицова била девојката со која пејачката телефонски разговарала до самиот крај. Поранешниот пар се забавуваше во 1998 година. Тие беа заедно до 2002 година кога раскинаа поради преголемата популарност што му се случи Тоше.
Тие ја обновија врската по неговиот настап на Евровизија во 2004 година и повторно ја прекинаа во 2006 година. Сепак, пријателите на Тоша Проески тврдат дека тие двајца се допишувале до неговата смрт и дека тој секогаш и испраќал билети за концерт на својата поранешна девојка. Благица никогаш не сакала да зборува за нивната врска. Денес таа е омажена.