But at the time of her death, or at least, at the time of her disappearance, they had gone in different directions.
Perhaps, in mid 2009, they were trying to get back together? It could be possible.
Back when Stein first met ''June'' it was January 29, perhaps 2000 or 2001, and he had just arrived off the plane from Norway. One of his friends, a Norwegian, dragged Stein along to June's birthday party.
It was love at first sight for Stein. At that stage, June had had two children - boys now aged 14 and 12 - and was living apart from the boys' father.
She was a delightful person who lived life to the full and it's easy to understand how Stein would be knocked out and fall in love with her.
The strange thing is that despite what happened, there was still much of June in the house that they once shared.
Her mobile telephone and many of her possessions were still there, even though Stein had a new partner.
It seems to me that perhaps he never stopped loving her. The couple I knew certainly had some great years together.
After Stein arrived on Phuket and met June, they set up a business together, constructing properties and then selling them, then constructing a new house all over again.
The house in which the green wheelie bin was found was one of the houses they built together.
Stein would put up the money, and June would have her name on the title, because foreigners can't own land in Thailand.
The partnership seemed to work well. Stein always semed very much in love with June and never appeared to be the kind of guy who would mistreat June, or any other woman.
They split, and June had a third child, this time by a policeman. Stein, I guess, found someone else, too. At least that's what I thought.
I was closer to June than to Stein.
I have no idea why they were together in the same house, and how she came to die. Perhaps they were trying to get back together again.
Perhaps it was, as Stein now says, an accident.
Perhaps he wanted to keep her close, in the house with him. It's hard to say.
Because I also knew her family, I helped them when they needed to talk to police and to continue to hunt for their missing daughter, their missing mother.
Her father was dead, so it was really her mother who pursued the case when everybody else was prepared to write it off as an unsolved riddle.
I hope the answer to where June went in 2009 is soon resolved, and I hope some of the other puzzles about June and Stein are answered, too.
Malai Srisawat is a pseudonym for a friend who knew the couple well but does not wish to have his real name used.