Kada se davne 2007. godine pojavio u muzičkoj emisiji "Zvezde Granda", pevač 

Ipak, srce slavnog pevača pripalo je atraktivnoj manekenki Jeleni Filipović koju je Nemanja nakon nekoliko tri godine zabavljanja odveo do oltara. Crkvenom venčanju prisustvovali su kumovi, rodbina i prijatelji mladenaca, a svečana ceremonija održana je u crkvi Svetog arhangela Gavrila u Beogradu. 

Venčanje Nemanje Stevanovića je tog marta bila glavna tema o kojoj se pričalo i pisalo, a slike mladenaca sada su ugledale svetlost dana. Dok je Jelena blistala u dugoj, raskošnoj venčanici sa čipkastim detaljima, Nemanja se odlučio za klasično, teget odelo. Mladi, zaljubljeni i srećni su pridevi kojima bi se ove fotografije najbolje opisale. 

Nemanja je ispred crkve dovezao limuzinu i džentlmenski otvorio vrata svojoj izabranici. Oko njih su se za tili čas okupili svirači. što je pevača iznerviralo, ali nije dozvolio da mu to upropasti dan. Nakon svečanog čina slavlje se nastavilo u jednom ekskluzivnom restoranu, a među poznatim zvanicama našli su se:  Rada Manojlović, Milan Dinčić, Biljana Sečivanović i mnogi drugi.