But now comes word that it quietly ended for Hershey, 62, and Andrews, 41, six months ago. "They remain best of friends," Andrews's manager Renee Jennet tells PEOPLE.
In 1998, long before Andrews would go on to star in TV's Lost, the then-29-year-old actor met Hershey, then 50, a veteran of films such as Beaches and Hannah and Her Sisters, on the set of the obscure 1999 indie film Drowning on Dry Land.
They were together until a 2005 separation that was as brief as it was eventful: Andrews confirmed that during the split he fathered a child with another woman. Andrews and Hershey worked things out and continued their relationship until their breakup last year.