The tennis legend was romantically linked to quite a few celebrities before settling down with her tech entrepreneur husband.