In the past, thre-times married reality TV star has expressed a desire to date someone who isn’t in spotlight