The couple had no children and were looking forward to retirement when tragedy struck. Stern wrote about her all-consuming grief in a "Modern Love" column in The New York Times last year.
"First, I surrendered to the grief," she wrote. "I stopped eating. Then I tried drinking, but found that booze doesn't mix with acid reflux. I considered drugs but hadn't a clue as to what to take. I even considered suicide, but was either too weak or too strong -- I'm not sure which."
Stern said she knew she had to find love again to heal. She became executive director of the advocacy group Families of September 11th -- cringing at her new role of widow, which she associated with "going into the nursing home."
Halfway through the first year, she began an affair with a man who had also lost family in the 9/11 tragedy.
"In a time of jumbled lives, shattered hearts and altered expectations, people were thrown together and torn apart," she wrote. "Some of those relationships were temporary, some became permanent and the jury is still out on the others."
Ultimately, the relationship did not survive, but -- like a first love -- she had felt "desirable, desired and alive."
Today, Stern is still single, living with her dog Molly in the same home she shared with her husband -- one constant in her life. As a woman in her 50s, living in suburbia, she is not optimistic about the future.
"It's very difficult for women to meet men and even more difficult as they get over 40," said Stern. "I would have loved to have proven myself wrong. But I wanted to see if I could love again. What I think now on bad days is that it is going to be very unlikely that it will be a fit again."
Counselors say that after tragedy survivors find themselves like Stern, lost in a foreign world, forever changed.
Dr. Katherine Shear, a psychiatrist at Columbia University's School of Social Work, said seeking out love to help navigate this new world can be healing if it is part of embracing positive feelings again.
"It makes absolute sense, even though there is no data on this," said Shear. "When you go though something traumatic, you suddenly feel disconnected from your ordinary life, sort of like you've changed and finding someone else who shares the same experiences is comforting to many people."
Grief can be especially profound when the person is an "attachment figure," or central to the survivor's life, according to Shear. So-called "complicated grief" can set in when some sort of healing does not begin within six months.
"We seem to be programmed to gradually deal with the death of a loved one," Shear said. "For most people it eventually keeps them close in our heart but everything is not focused on them any more. It takes a while, regardless of how the person died."
"My advice is not to make a permanent connection," she said. "Have a relationship that is satisfying and pleasurable during the period of loss and dealing."
Stern doesn't regret what she calls her "love amid the ruins." Today she leads a somewhat solitary life as a writer, posting essays on her blog and hoping to do radio segments for podcasts.
"I think maybe what tragedy does is it blunts the other things you don't have in common and magnifies the things that you do," reflects Stern. "And temporarily, you are in the same place. I feel that I have permanently changed not the essence of who I am, but my life."
She recently did a radio show recounting some funny, but "annoying" attempts to find love online.
"I don't know whether having someone else in my life would help," said Stern. "I miss him so badly -- and I know some people talk about moving on -- but I don't know if it would lessen that."