Teodora Džehverović neko vrijeme uživala je u samačkom životu, a otkako je upoznala Ninu Čelebića – sve se promijenilo. Od trenutka kada je svoju vezu i prizhnala javno, sve manje detalja krije, pa tako i prvo putovanje, na koje je sada po svemu sudeći došao red. Naime, ona je uz fotografiju sa aerodroma u Beogradu poručila:
-Prvi put-pa pokrenula lavinu komentara fanova, koji dijele njenu sreću i uzbuđenje. Ona, pak, još uvijek nije precizirala gde su se uputili.