Raskid braka smatra se drugim najstresnijim događajem, koji utječe na gotovo sve koji prolaze kroz ovo iskustvo koje mijenja život. Nakon smrti bliske osobe ovaj proces najviše pogađa ljude.  Mediji nisu pisali o razvodu Stefana Milenkovića, a svjetski poznati violinist je tek kasnije otkrio razloge rastave od prve supruge, violončelistice Ani Aznavurijan.

Ja oduvijek mam tendenciju pojačati svoje napore u svom poslu. Guram se do krajnjih granica, neprestano težeći za više. Tijekom prve godine, svakog bih se petka ukrcao na avion, putujući iz Chicaga u New York, samo da bih se nedjeljom vratio kući u učionicu punu željnih učenika. Tijekom te prve godine proveo sam samo jedan vikend kod kuće prije nego što je došlo do razvoda. Možda zato što nitko od nas nije bio prisutan. Trenutno moja bivša supruga i ja održavamo pozitivan odnos, ali zahtjevi posla učinili su svoje. Stefan je svojedobno za “Nedeljnik” ispričao da je sreću otkrio uz gitaristicu Goricu Grozdanić, za koju tvrdi da ga u potpunosti razumije.

Smatram se sretnim što imam Goricu, koja ne samo da razumije moj jedinstveni životni stil i rutinu, već mi također aktivno pomaže i podržava me u raznim aspektima moje uspješne glazbene karijere u današnjem svijetu. Naše zajedničko vrijeme, koje obuhvaća i našu vezu i brak, traje gotovo osam godina. Stefan Milenković je u razgovoru za Gloriju 2018. ove godine provedene s Goricom okarakterizirao kao doista prekrasno razdoblje zajedničkog postojanja. S obzirom na to da se svojom glazbom prvenstveno bavim u okvirima svog doma, Gorica je, htjela to ili ne, dosljedno podvrgnuta zvukovima mog sviranja. Kada se nečije zanimanje vrti oko glazbe i ona prožima svaki aspekt njihove dnevne rutine, neprimjetno se integrira u njihovo postojanje i ostaje uvijek prisutna u atmosferi.
Godine 2020. Stefan i Gorica bili su blagoslovljeni dolaskom sina Nikole, što je bio pravovremeni događaj koji se dogodio baš kao što je violinist i predvidio.

Vrijeme je bilo savršeno. Svaka faza života dolazi sa svojim skupom ciljeva i razinama intenziteta. U prošlosti, moj fokus se vrtio oko posla, posjećivanja koncerata, putovanja i držanja predavanja. Ovakav brzi tempo života nije baš u skladu s obitelji jer je potrebno biti na jednom mjestu i imati vremena u potpunosti se posvetiti voljenima, kako je objasnio.