The reality star is back in the dating pool, opening up to a new suitor on a blind dinner date about seeking love again.