Quand il avait à peine 16 ans, Naveen est tombé amoureux d'un de ces professeurs et il a eu un enfant avec Géraldine Feakins. Il avait quitté sa famille pour s'installer avec elle. Son fils s'appelle Jaisal et est né en 1992.
Naveen vit actuellement avec la belle actrice Barbara Hershey qui est son aînée car elle a 21 ans de plus que lui. Ils ont une maison à Los Angeles car Barbara poursuit sa carrière.