It was the same year he tied the knot with his first wife Linda, after the pair enjoyed a whirlwind romance in the early 1980s (pictured in 1996)