"It was a really adventurous, important eight years of my life," the "Sex and the City" alum said of their relationship, which lasted from 1984 to 1991.