"I could tell that David was someone special. He was exciting to be around because he had these great dreams and visions, and I could see that it was going to be a very adventurous partnership."
"We always had so much in common. We have a similar sense of humour and we’re both family-oriented, having come from very close families. We have a sense of adventure through travel, and we’ve always liked the same things and been passionate about them," Kochie added.
Seven months later, the young couple were engaged, tying the knot at a church in Sydney on January 20, 1979.
"It was such a hot day that the groomsmen had underarm sweat marks through their jackets! It was one of the funniest times we’ve had, Kochie said.
"It was a blistering hot day, but it was beautiful. We had the best time. We just danced and danced and had so much fun," Libby recalled.
Just over 40 years on, Libby, 66, and Kochie, 67, remain happily by each other’s sides, both in their professional and personal lives.
"Libby is the world’s best mother, the best nurturer and carer," Kochie said.
"We half-jokingly in the family refer to Lib as a friend of the forlorn, because if anyone is in strife or doing it tough, Lib will always go and help them. It’s been a wonderful trait to pass down to our kids."
That’s not to say, though, that Libby and Kochie have always seen eye-to-eye on everything.
"We are both very loud and opinionated, and we do have quite a fiery relationship, but I could never do without her. We just love being with each other," Kochie said.
Libby and Kochie certainly have been there for each other through life’s ups and downs.
"David’s always had two or three jobs" Libby said.
"There were tough moments when we were struggling to keep staff on through bad economic times, 15 or so years ago, and the stresses can flow over into a relationship. But we always knew that we had made a vow to stick together and we’re so pleased, because now we have such a fantastic time."
"It makes us really upset when we hear of some people chucking in their marriages so readily."
"You just need to think it through and remember why you fell in love in the first place. Then you will hopefully come back around to that."
And David couldn’t agree more.
"Every stage of life has its massive challenges," he said, "But also its joys, and you just have to focus on the joys."