Mateja Vuk - Tejči se je razšla s svojim fantom, nekdanjim televizijskim voditeljem Adelom Djutovićem, ki zdaj svojo kariero "fura" pod okriljem Saškinega podjetja Lendero & Co. Parček se je spoznal na eni od komercialnih televizij, kjer je Adel vodil oddajo, v kateri je kot gostja nastopila Tejči. Med njima je v trenutku preskočila iskra, ki se je pozneje razvila v romantično zvezo.

Ker pa sta bila vsak v svojem delu medijskega sveta zelo zaposlena, sta se videvala vse redkeje, Adelu pa so mediji očitali, da preveč pogleduje za drugimi puncami in pozablja na svoje dekle. Par se je po letu in pol odločil, da se razide, saj je časa za njuno zvezo primanjkovalo. Kljub temu pa ostajata prijatelja, saj se pogosto slišita po telefonu.