37-letni zvezdnik Skrivnostnega otoka, ki v priljubljeni nanizanki igra iraškega vojaka Sayida, ima od leta 1998 burno razmerje z 21 let starejšo igralko Hersheyjevo, s katero sta prebrodila že mnogo težav.

Januarja je zapeljivi Naveen priznal, da je z neko žensko leta 2005, ko sta se s Hersheyjevo za krajši čas razšla, spočel sina, nenehno pa so se pojavljale govorice o Andrewsovih skokih čez plot.

Besede so nekaj, dejanja pa ...
Le nekaj ur pred vročimi poljubi s postavno mladenko na kalifornijski plaži je igralec v intervjuju za revijo People vztrajal, da je v razmerju z Barbaro vse lepo in prav: "Moje zasebno življenje je videti disfunkcijsko, a v resnici je to, kar imava (z Barbaro) dobro in čisto." Ko so pri Peoplu za komentar na objavljene slike poklicali Andrewsovega predstavnika, je ta reviji dejal, da nima komentarja ter da sta Naveen in Barbara še vedno skupaj.

Rad ima starejše
Ljubezensko življenje temnega dolgolasca spominja na filmske zaplete. Med drugim je Naveen imel namreč romanco tudi s svojo londonsko srednješolsko učiteljico matematike - on je bil takrat star 16, ona 31, a Andrews vztraja, da sta z Geraldine Feakins začela živeti skupaj, šele ko je on dopolnil 18 let. V šestletni zvezi se jima je rodil zdaj 13-letni sin Jaisal, ki ga Naveen vidi med vsakimi šolskimi počitnicami.