Nemanja je u vezi s mankenekom i maturantkinjom Ekonomske škole u Pančevu Selenom Mihajlović. Iako su oboje mladi, njihova veza je stabilna i ispunjena ljubavlju i poverenjem. Slična priča je i u vezi Milna Gajića i njegove izabranice Danice Janković.
Osim što su nam vratili veru u srpski fudbal, klinci koji su osvojili Svetsko prvenstvo na Novom Zelandu pokazali su da su lepo vaspitani i da imaju čvrste vrednosne kriterijume u kojima nema mesta za sponzoruše i starlete. Nemanha i Milan su sa svojim devojkama trenutno u Bečićima na zaluženom odmoru.