The spark was not only still there, it ignited their passion and in 2012 the couple were reunited and living together in Carterton.
On Tuesday at Cobblestones, in front of their best mates, they - to all intents and purposes - tied the knot that had remained as single strands for years.
As celebrant Gaye Gough called on Spider and Angel to voice their declarations of commitment to each other Spider took a tissue and leaned forward to wipe a tear from Angel's cheek.
Soon after it was her turn to return the compliment as he too fell victim to the high emotion and charm of the occasion, as did the guests.
Mrs Gough described the ceremony as being the " end of your 36-year engagement ".
"In so much as the two of you have agreed to live together in harmony, and have given and received rings as a physical commitment to each other, it is my great pleasure to now send you forth into the happiest days of your lives," she said.
Addressing Angel at the altar Spider said cupid's arrow had struck 36 years ago followed by a long period in the wilderness until their dreams had come true.
" We are truly soulmates in every way," he said.
The nicknames Bruce and Veronica are known by arose through their belief that Bruce encases Veronica in a web that makes her feel safe and secure whereas Veronica is an Angel to Bruce as she gives him wings.