Brooklyn Conservative Party's first couple recalls road to romance