Before Brock met Sable, there was Nicole McClain.
The two were dating when Lesnar made his WWE debut, and then became engaged and had one daughter together before separating in 2003.
James Higgin hasn't written a bio just yet, but if they had... it would appear here.