U javnost je dospela prepiska između manekenki Ružice Veljković i Nataše Šavije iz koje se nedvosmisleno može zaključiti da su bile u intimnoj vezi. U jednoj od poruka Šavija ju je ispitivala s kim izlazi u grad i s kim je vara.
Ranije je otkriveno da je Ružica bila u vezi s Tijanom Ajfon, s kojom je uspela i da deli postelju Vlade Mandića.
Nataša Šavija je priznala da je imala seks sa, između ostalih, fudbalerima Zoranom Tošiće, Duškom Tošićem, Ademom Ljajićem i Lolom Smiljanićem