But now, Mary Kay Letourneau says she and the former student are planning to get married.
Letourneau said on CNN's "Larry King Live" Monday night that no date has been set for the wedding.
She said she and Vili Fualaau share "a deep spiritual oneness," "a compatible sense of humor" and a "perspective on life."
Despite her conviction for child rape, LeTourneau told King she believes her life has been blessed.
The couple's forbidden love affair started back in 1996, when Fualaau was just 12. The pair had met five years earlier when Letourneau was the boy's second-grade teacher.
After Letourneau became pregnant with Fualaau's baby, she was convicted of child rape and sentenced to six months in prison and banned from seeing her young lover.
The six months soon passed but apparently staying away from Fualaau proved to be too difficult. Less than a week after being released from prison, the couple was caught together again. The parole violation cost Letourneau seven more years behind bars where she gave birth to the couple's second child.
In August, when she was released from prison, the judge granted Fualaau's request to drop the no-contact order and gave the couple permission to see each other again.
Fualaau is now 21 years old. Letourneau is 42.