The model and TV personality recently revealed she had been dating again, two years on from her split from her ex-husband