Novak je u braku sa Jelenom više od jedne decenije. Svojom skromnošću, Jelena je očarala Novaka, a njihov brak važi za jedan od najskladnijih.
Međutim, čini se da je pre nego što je sreo Jelenu, Novakov ukus za devojke bio nešto drugačiji. Njegova prva, javnosti poznata devojka, bila je Lidija Popović, disk džokej, poznatija pod nadimkom LadyLee. Lidija je atraktivna crnka, bujnih oblina, koja na društvenim mrežama, oduševljava svojim seksepilom, piše magazin Story.
Lidija je svojevremeno medijima otrkila i kakav je partner Novak bio:
- Nole je za vreme naše veze uvek bio pažljiv i nasmejan, ali to je bilo kada nije imao obaveze kao što ima danas. Sada nosi veliki teret na leđima kao slavni muškarac u svetu sporta. Naravno da Nole nije papučar, on je društven i džentlmenski nastrojen dečko, takvog ga se bar ja sećam - izjavila je Lidija za "Espreso" jednom prilikom.
