Mills, who also competed on "Dancing with the Stars," made headlines for her high-profile divorce from British music icon Paul McCartney, the father of her 5-year-old daughter, Beatrice.
"I've been dating a very hot, humble English guy for nine months. As for my ex and I, we get on fine. We're like any civil divorced couple. I haven't actually met Nancy (Shevell, McCartney's girlfriend,) but my daughter says she's wonderful. Paul's got great taste in women," Mills says in the next issue of the New York Post's Page Six magazine.
Mills is a guest columnist for the Sunday Post supplement.
As for how she feels about being vilified in the press because of her former marriage to McCartney, Mills said: "When you marry a Beatle, you marry 120 million fans who are also madly in love with him.
"This has meant years of hurtful and untrue press, as well as some silly things such as 'Heather Pays $1 Million for Swimming Pool.' (I could have built a pool for the British Olympics for that price.) My friends remind me that this happens to many strong, successful women. I've watched my friend Hillary Clinton go through a hell of a time and still come out on top due to her strength," she said.