"He was a private man, not the type to suddenly befriend a couple who had intense media attention. It really jarred with me, left me feeling very uneasy. He had a home in Praia da Luz, but why invite them and cook for them?
"Nobody else would have thought Freud capable of abuse and rape but he did it to me.
"He was capable of anything."
She reported her concerns to her local police force in Suffolk, and her son wrote to the Metropolitan Police to pass on his mother's account and concerns over Freud's connection to the McCanns. They received no response.
Hayes said: "I'm angry the police were dismissive of my information.
"I have a 6-year-old granddaughter, a young girl like Madeline. If you have a something you feel needs to be looked at you have to tell someone. That's what I did. That's why I contacted the police, when I read Kate McCann's account, I wanted the detectives to know what I knew about Clement Freud.
"My purpose was for officers to investigate why he invited them. It needs investigating if Freud had any involvement or knew anything."
The Freud family say Sir Clement was in the UK at the time of Madeleine's disappearance in May 2007.
Ana Duarte, a psychologist who has lived opposite the house for 20 years, says Freud used to arrive in early spring and would stay for several weeks.
She told the Telegraph: "I would see him come and go, but we didn't talk very much. He was a bit of a snob if I'm being honest. What I can't tell you is whether he was here when Madeleine disappeared. That I just can't remember." The villa was sold by the Freud family after Freud's death in 2009.
Hayes contacted ITV today after reading newspaper reports of Freud's paedophilia, which form the subject of a new ITV documentary.
In the documentary, two other women detail how Freud abused them over a period spanning four decades.