Unconfirmed reports at the end of last year suggested the former Weakest Link host, 79, and the retired cavalry officer, 84, were dating.
Now Robinson has confirmed they are, telling Saga magazine: “Yes. Full stop. Mind your own business.”
I’m a great believer in surprising yourself by taking risks. Personally and professionally. Nothing ventured, nothing gained. If the worst that can happen is you get some egg on your face, that’s not terrible is it?
The interview comes as Robinson is announced as the publication’s new agony aunt, a role she will take on from their June issue.
Speaking about returning to the dating pool in her seventies, after being single for more than a decade, she told Saga: “I’d been out of the game for so long. And also I don’t drink. If you don’t drink, you’re not as reckless are you?
“I’m a great believer in surprising yourself by taking risks. Personally and professionally. Nothing ventured, nothing gained. If the worst that can happen is you get some egg on your face, that’s not terrible is it?”
Robinson became known for delivering cutting remarks to contestants and her catchphrase “you are the weakest link, goodbye” when she presented the quiz show, which was first broadcast in 2000 before ending 12 years later.
On why dating can be easier in older age, she said: “You’re much more selective about what you’re going to get into a tizz about. Nothing matters that much. You’re not going to change.”
Robinson previously hosted Channel 4 quiz show Countdown, becoming its sixth presenter and the first female to take the role, before stepping down in 2022 having recorded 265 episodes of the show.
She was previously married to the late Charles Wilson, a former journalist and newspaper executive, until 1973 and got from divorced her second husband, John Penrose, in 2007.
Parker Bowles married Camilla in 1973 and they had two children together, Tom and Laura, before divorcing in 1995.
The British king, who was divorced from Diana, Princess of Wales in 1996, wed Camilla in April 2005 at the Guildhall in Windsor.
Parker Bowles and the British queen have remained friends, with the former army officer among the select guest list for the king’s coronation.
The interview is in June’s issue of Saga magazine