The former beauty queen has several famous former partners including two cricket legends