Андријана Будимир беше долгогодишна девојка и голема љубов на Тоше Проески, а по  трагична смрт  на Тоше таа одлучи целосно да се повлече од јавниот живот. Андријана и Тоше биле заедно во периодот од 2001 до 2004 година.

Тригодини подоцна тие  ја обновија врската , во јануари а  во истата година, на 16 октомври Тоше го загуби животот.

По неговата смрт, тоа контраверзно  мораше да докаже дека тие биле заедно бидејќи тоа од Тошета неможеше да се открие за да подоцна  се повлече тотално  од медиумите.

Во 2013 година, Андријана се омажи со едн соптвеник на ресторант од Скопје Јохан, со кого доби и син во јуни 2014 година.

Таа му го дала името на Максим, а кога ја основала нејзината ракометна школа, веднаш по неговото раѓање, рече дека се надева дека нејзиниот син ќе биде идната спортска ѕвезда.