У Нэйвина Эндрюса начался по-настоящему новый период в жизни.
Прощание с главным кинопроектомего карьеры– сериалом «Остаться в живых» совпало с официальным разводом с супругой Барбарой Херши (Barbara Hershey)
Нэйвин и Брабара познакомились в 1998 году на съемках картины «Утонуть на суше» (Drowning on Dry Land). В то время Эндрюсу было всего 29 лет, а Херши– 50, и эта разница в возрасте вызвала немало пересудов. Тем не менее, актеры прожили вместе целых 12 лет. Правда, их брак не был безоблачным. В 2005 они расставались на какое-то время. Разлука была недолгой, однако, Нэйвину хватило времени, чтобы закрутить роман с другой женщиной, которая даже родила от него ребенка. Совместных детей у супругов не было, тем не менее, у Барбары так же есть внебрачный сын от недавно ушедшего из жизни актера Дэвида Кэррадайна.
После формального расставания Нйэвин и Барбара вновь помирились, но постоянная занятость в Lost’e и других проектах не могла не сказаться отрицательно на браке. Недавно актеры все-таки развелись официально. Тем не менее, они будут оставаться лучшими друзьями. В интервью Барбара Херши оченьтепло отзывается о бывшем муже: