Njena slava je naglo porasla nakon takmičenja u Zvezdama Granda, a njen romantični život je od tada postao predmet mnogih spekulacija. Pisalo se i da je u vezi sa gradonačelnikom Banja Luke ali je to čini se davno završilo. Tanja Savić iznenadila je obožavatelje predstavivši svog novog partnera Muhameda Mukija Bešića, koji radi kao pilot. Pevačica je prvi put na društvenim mrežama podelila svoje fotografije sa dečkom, uz poruku koja je istakla važnost pokretanja iznova i ostvarivanja svojih želja. Tanja je u svom postu izrazila zahvalnost, navodeći da se molila za ovaj trenutak i da je konačno stigao. Uprkos glasinama koje kruže o Muhamedu, koji je 11 godina mlađi od nje, Tanja ranije nije otkrila njegov identitet.
Međutim, kako kaže izvor blizak pjevačici, to se promijenilo. Muhamed je navodno zaprosio Tanju tokom romantične večere u Egiptu, gdje trenutno ljetuju s njenom djecom, a ona je prihvatila. Iako je još uvek u zakonskom braku sa bivšim supružnikom Dušanom Jovančevićem, Tanja je donela odluku da napravi značajan iskorak u svom životu. Tanjine romantične afere u poslednje vreme izazivaju radoznalost medija.
Tokom odmora, par je u pratnji njene dece doživeo nezaboravan trenutak. Najavljeno je da je dečko zaprosio Tanju tokom romantične večere i da je ona rado prihvatila njegovu ponudu.
Prema pouzdanom doušniku, pjevačica je prošla kroz više prekida i pomirenja sa Mukijem. Razlog za ovo stalno vraćanje je u protivljenju njihovih porodica njihovoj vezi, koja je ukorijenjena i u starosnoj razlike i vjerskim razlikama među njima. Glavna prepreka je, međutim, Tanjina majka, koja odlučno odbija da prizna Bešićevo postojanje i njegovu vezu sa svojom kćerkom. Nakon što je saznala šta se piše u medijima, pjevačica je iskoristila svoj Instagram račun kako bi prenijela eksplicitnu izjavu.
Tanja je nedavno na svom Instagram statusu podijelila sadržajnu poruku. Pisala je o tome kako bi te u nekom trenutku života neko mogao voljeti više nego što si ikad očekivao. Bitno je biti strpljiv i naučiti čekati, jer ponekad osoba koja ima strpljenje bude nagrađena najljepšom ljubavnom pričom. Tanjina objava se poklopila sa objavom veridbi.
