Nemanja se prije četiri godine oženio atraktivnom manekenkom Jelenom Stevanović, sa kojom ima kćerku Mašu. Otkad se Jelena udala za Nemanju i rodila mu dijete potpuno se posvetila porodici i batalila je karijeru modela.
Nemanja Stevanović smatra da on i njegova supruga Jelena imaju idealan brak i o tome priča potpuno otvoreno.
– Znam da svi kažu da brak zahtjeva kompromis i odricanje, međutim, moram da priznam da kod nas toga nema. Ne dozvoljavamo sebi da zapadnemo u situaciju u kojoj ćemo jedno drugome činiti ustupke. O svemu iskreno razgovaramo i ne postoji niko i ništa oko čega bismo se prepirali. Naravno, i mi imamo momenata kada zbog lošeg dana izgovorimo nešto što ne mislimo, ali brzo to rješavamo jer nijedno nije zlopamtilo. Mogu da se pohvalim idealnim brakom – izjavio je Nemanja jednom prilikom.
Podsjećamo, Nemanja je prije ženidbe bio u ljubavnoj vezi sa kolegicom Milenom Ćeranić, kao i sa nekadašnjom “Grand” balerinom i bivšom učesnicom “Farme” Draganom Milošević.