It was there that they became suspicious of Cole.
They later told police of their unease and a friend of Leyden had recorded messages he handed over.
More than two years later, Cole came before the Dunedin District Court where she pleaded guilty to inciting suicide, a rare charge in the Crimes Act carrying a maximum of three years' imprisonment.
Analysis of her phone showed a dozen messages sent to her husband in the three months preceding his death, the last one just hours beforehand.
Crown prosecutor Robin Bates said they were direct and "callous" in nature and Judge Emma Smith permanently suppressed their contents.
At sentencing earlier this month she had a bid for a discharge without conviction knocked back and four months' community detention was imposed.
Tamara Leyden told the Otago Daily Times they wanted to speak out to warn people about Cole and rebut comments she had made since sentencing to mitigate her crime.
"We want to protect others from her behaviour. We would feel terrible if she ruined another life and another family had to suffer like we have."
After one failed marriage, Mr Leyden was determined to make his second work.
But even if he did, his family could not ignore the warning signs.
"They argued right up until the day of the wedding and we even asked him if he was sure he should go through with it," his sister said.
"We had come from a broken family ourselves so it was imperative for Will to try and make a stable home," Tamara Leyden said.
They said they were aware the relationship had deteriorated but had no idea the man was feeling so low.
And the trauma for the Leyden family continued after the shock death.
"We have had no closure. We weren't allowed any input in his memorial service, we have no grave, no headstone, no ashes — nowhere to just sit and grieve and reflect on the past," Tamara Leyden said.
A motoring enthusiast, Mr Leyden was a member of his local car club and friends online have spoken of the joy he took in being behind the wheel.
His family would remember him as someone who would do anything for those he loved.
"Will was a wonderful guy who did not deserve the way he was treated," Lorraine Leyden said.
"He is my baby son and I feel so empty without him."
A member of Cole's family who contacted the ODT said Cole had been let down by the police, the court and other agencies and they expected the background to be fully explored by the coroner.
No date has yet been set for a hearing.
Where to get help:
• Lifeline: 0800 543 354 (available 24/7)
• Suicide Crisis Helpline: 0508 828 865 (0508 TAUTOKO) (available 24/7)
• Youthline: 0800 376 633 or text 234 (available 24/7)
• Kidsline: 0800 543 754 (available 24/7)
• Whatsup: 0800 942 8787 (12pm to 11pm)
• Depression helpline: 0800 111 757 or text 4202 (available 24/7)
• Anxiety helpline: 0800 269 4389 (0800 ANXIETY) (available 24/7)
• Rainbow Youth: (09) 376 4155
If it is an emergency and you feel like you or someone else is at risk, call 111.