Nekadašnji ministar unutrašnjih poslova i ministar odbrane uživa u ljubavi sa novom partnerkom.
Nebojša Stefanović u vezi je sa Miom Niketić, koja je po profesiji veterinarka, a godinama se bavi modelingom.
Sa mladom doktorkom veterinarske medicine u vezi je oko godinu dana, a prethodno je u braku bio sa izvesnom Anom Filipović.
U braku su dobili sina Filipa i ćerku Ninu, a zajedno su proveli deset godina. Porodicu nije želeo da izlaže medijskoj pažnji, te smo Anu imali samo povremeno prilike da vidimo, najčešće na nekim od javnih događaja.
Bivši ministar unutrašnjih poslova se razveo prošle godine, ali o svom privatnom životu retko govori.
Jednom prilikom je kazao da mu je krivo što nije bio prisutniji u životima svoje dece.
„U braku sam od 2009. godine. Ćerka će napuniti šest godina u februaru. Sve predstave sam stigao da odgledam, ali sam zaista imao sreće s tim. Ja ne mogu da kažem… Možda ja nisam idealan otac i neko ko je previše kod kuće. Nisam toliko prisutan u Nininom životu koliko bih voleo i jednom me pogodilo kada mi je rekla: ‘Tata, je l’ možeš da ne ideš danas na posao?’. Kad čovek čuje tako nešto od svog deteta, to pogodi“, rekao je pre par godina Stefanović.