W międzyczasie Vida poznał dziewczynę imieniem Ana Ivanovic. Niebawem zostali parą, a w prasie huczało od plotek, jakoby wybranką piłkarza była słynna serbska tenisistka. Choć obie kobiety tak samo się nazywają, nie mają ze sobą nic więcej wspólnego. Dziewczyna Nemanji macha rakietą, lecz jest absolwentką Uniwersytetu Belgradzkiego, gdzie ukończyła ekonomię. Niebawem ich związek przeszedł pierwszą próbę – Vida wyjechał na podbój Rosji.
Tak btw on ma z nią dzieciaka, a mojej Anki nie widziałem, żeby z brzuchem grała