There are two english births that might have been his, with a birth date of his wife’s plus or minus ten years:

Last name  First name(s)  Year Of Birth    Location
Paulson    Andrew         1961             Melton Mowbray, Leicestershire, England
Paulson    Geoffrey A     1957             Southwell, Nottinghamshire

I cannot tell which it might be but it might come out of the woodwork in later investigations.

My guess is that he is the one born in 1961.
__________________

Their marriage index:

First name(s)       Brigdit C
Last name           Holmes
Marriage quarter    1
Marriage year       1989
Registration month  1
Marriage Finder     Brigdit C Holmes married one of these people
                    Andrew G Paulson
Spouse's last name  Paulson
District            Northumberland West
County              Northumberland
Country             England
Volume              1
Page number         1057
Record set          England & Wales Marriages 1837-2005
_________________

I would not have found this marriage without Bridget being included in the will of her uncle Robert Heneage Stopford where she was called Bridget Paulson.
_________________

I offered to FindMyPast the opportunity to change her marriage forename to something reasonable but they were not interested.  Unfortunately these records never had a printed index sheet, or certainly not one thta we have been allowed to see.
_________________