Kada se 2007. godine pojavio u muzičkoj emisiji „Zvezde Granda“, pevač Nemanja Stevanović bio je pravo otkrovenje, osvajajući publiku svojim mladalačkim izgledom i izuzetnim talentom. Brzo je stekao status megazvezde, naročito među pripadnicama nežnijeg pola, koje su ludele za njim.
Izgled Nemanje Stevanovića prošao je značajne promene kroz godine. Tokom vrhunca popularnosti, bio je u vezi sa Milenom Ćeranić, s kojom je učestvovao u jednom rijalitiju. Međutim, ta odluka čini se da je imala uticaja na njegovu karijeru, jer nakon napuštanja rijalitija, stvari su krenule nizbrdo.
Neko vreme se povukao iz javnosti i posvetio porodici, supruzi Jeleni i ćerki Maši, ali nije zapostavio svoju muzičku karijeru, nastavljajući da se bavi pevanjem. Drastično je promenio svoj imidž – pustio je kosu i bradu, te je retko ko u prvi mah mogao da ga prepozna. Njegov rokerski izgled izazvao je podeljene komentare, s nekima oduševljenim velikom promenom, dok drugi tvrde da je bolje izgledao ranije.
Nemanja je oženio anonimnu devojku koju je primetio tokom jednog od svojih nastupa. Par je ubrzo dobio naslednicu Mašu, a Jelena nije privlačila pažnju javnosti svojim postupcima, zadržavajući privatnost.Jelenu sam primetio na jednom mom nastupu. Celo veče smo se gledali, a na kraju sam joj prišao. Bila je malo suzdržana jer sam poznat, ali je pokazivala interesovanje – otkrio je jednom prilikom Nemanja. – Za razliku od Jelene, koja ima neverovatno pamćenje i seća se svega, ja nisam toliko detaljista. Ipak, nikada neću zaboraviti trenutak kada sam je ugledao u gomili ljudi. Bila je prelepa i potpuno drugačija, izdvajala se svojim ponašanjem i lepim manirima. Nisam joj odmah prišao, već tek nekoliko dana kasnije – delio je Stevanović svojevremeno. – Iako svi kažu da brak zahteva kompromise, mi ne pravimo ustupke jedno drugom. Iskreno razgovaramo o svemu i nema situacije u kojoj bismo se prepirali. Naravno, i mi imamo loše trenutke kada izgovorimo nešto što ne mislimo, ali brzo to rešimo jer nijedno od nas nije zlopamtilo. Mogu se pohvaliti da imamo idealan brak – dodao je pevač u jednom intervjuu.