Nakon što je sudjelovala u emisiji “Zvezde Granda”, Tanja Savić je doživjela značajan rast popularnosti, što je izazvalo povećane spekulacije o njenom privatnom životu. U nekom trenutku, kružile su priče o njenom ljubavnom odnosu s gradonačelnikom Banje Luke, ali čini se da je ta veza odavno završila. Nedavno je iznenadila svoje obožavatelje predstavivši im svog novog partnera, Muhameda Mukija Bešića, koji radi kao pilot.U poruci o važnosti početka iznova i ostvarivanju vlastitih snova, Tanja je na društvenim mrežama podijelila fotografije sebe i svog partnera. Izrazila je svoju zahvalnost za ovaj trenutak i otkrila da ga je dugo priželjkivala, a sada se napokon ostvario. Unatoč spekulacijama o razlici u godinama između nje i Muhameda, koji je mlađi 11 godina, Tanja još ijen otkrila njegov identitet.
Na svom „Instagram“ storyju prenijela je poruku koja je mnoge dirnula. Naglasila je da je moguće da vas neko voli izvan vaših najluđih očekivanja i da se to može dogoditi potpuno neočekivano. Posebno je istaknula važnost strpljenja i čekanja, jer su neke od najljepših ljubavnih priča upravo one koje izdrže test vremena. Valja napomenuti da je Tanjin post bio pravovremen jer se poklapao s objavom njenih zaruka.