The Maleficent actress, who is now a UN ambassador and mother-of-six, claims the newspaper 'grossly violated' her privacy.
George Clooney has accused the Mail Online of 'fabricating' a story about his fiances mother opposing his marriage.
On a long and vexed journey home I read Daily Mail Editor-in-Chief Paul Dacre's piece defending the Levy 'blitzkrieg' on Miliband's father.
George Clooney has described the Daily Mail as the "worst kind of tabloid", as he rejected the Mail Online's apology for a story about his upcoming marriage.
The Mail Online apologised to the actor after publishing an article claiming his fiancee's mother opposed their marriage on religious grounds.
Clooney said the Mail's claim that the original story was "not a fabrication" was not true, and that the paper was either "lying originally or they're lying now".
Writing in the USA Today, Clooney said: "I thank the Mail for its apology. Not that I would ever accept it, but because in doing so they've exposed themselves as the worst kind of tabloid.
"One that makes up its facts to the detriment of its readers and to all the publications that blindly reprint them."
The Mail Online website has apologised to George Clooney and promised a full investigation into a story that claimed his fiance's mother did not approve of his upcoming marriage.
In a statement they said: "The MailOnline story was not a fabrication but supplied in good faith by a reputable and trusted freelance journalist."
They added: "We only became aware of Mr Clooney’s concerns this morning and have launched a full investigation. However, we accept Mr Clooney’s assurance that the story is inaccurate and we apologise to him, Miss Amal Alamuddin and her mother, Baria, for any distress caused."
In an earlier article for the USA Today newspaper, the Gravity star accused the Daily Mail newspaper of printing a "completely fabricated" story about his fiance's mother opposing their forthcoming marriage for religious reasons.
Former Paedophile Information Exchange (PIE) chairman Tom O'Carroll told ITV News he is "confident" Harriet Harman was aware the group was represented on a gay rights sub-committee in the late 1970s.
O'Carroll told UK Editor Lucy Manning he did not think Harman had any involvement with PIE "directly or indirectly", adding, "except through her knowledge of the fact that the organisation had a presence within the NCCL" sub-committee.
He said: "She presumably knew that we were affiliated with the NCCL and must have known, I think, that a representative of PIE - for a long time that was myself while she was there - was on the gay rights sub-committee.
"She must of known that, I am confident, because she had regular discussions with her staff, including the person who presided over the gay rights sub-committee, and that person would have talked to her about the proceedings of the committee from time-to-time I'm sure".
Harriet Harman's husband and Birmingham MP Jack Dromey said in a statement:
– Jack Dromey
It is no surprise that a convicted paedophile, the like of whom I took action against during my time in the NCCL, should choose to smear me.
The record is clear. I took on PIE and, when I was elected chairman, defeated by a massive majority at the 1976 NCCL annual conference a loathsome motion calling on the NCCL to support the so-called rights of paedophiles.
Indeed my stand was denounced in a leaflet distributed by PIE to the delegates to the conference.
Quite simply, no one will believe a man like Tom O'Carroll.
Harriet Harman and Patricia Hewitt failed to take action to oust the Paedophile Information Exchange (PIE) because they "didn't want to rock the boat", its former chairman has claimed.
Tom O'Carroll said Labour's deputy leader and the former health secretary did not support PIE but "didn't even try" to cut its affiliation to the civil liberties organisation they worked at for the sake of their careers.
O'Carroll sat on an NCCL gay rights sub-committee in the late 1970s and said there had been no active attempt to remove him.
He told BBC Radio 4's Today programme: "Really they didn't do much to oppose PIE's presence in my view because there were these other liberal forces, or radical forces, within NCCL.
"The support didn't come from Harman and Co but it was there. The Gay Liberation Front was very radical and at that time Harman and Patricia Hewitt couldn't just kick out PIE.
"Well, they could both try but they didn't even try and the reason they didn't try is they didn't want to rock the boat because their careers within NCCL depended on them not rocking the boat too much."
Ms Harman has said she has nothing to apologise for over the involvement of the National Council for Civil Liberties with the paedophile rights campaign but expressed "regret" that there had ever been a link between the two.
The National Council for Civil Liberties was a very mainstream organisation at that time, the pre-cursor to Liberty, if you like.
Most people here actually think the idea that this horrible paedophile organisation was allowed to affiliate and that the NCCL had totally open affiliate policy is bonkers.
Quite lot of people in the Labour Party think it might have been better for Harriet Harman to just say "yes, that was crazy," to accept the deal and apologise and move on.
But as you see in my interview, she is clearly very upset about it.
She is upset because her point is: "I've spent my whole life campaigning for children, for women, for the dispossessed and here I am being accused of helping the very people I was fighting against all the time."
When it was question of Ed Miliband against The Daily Mail with the attack on Ed Miliband's father, there was emotion too, but there was an element of political calculation.
Ed Miliband wanted to be seen taking on the big newspaper organisations.
With this, I've got to say, it's pure emotion.
Political correspondent Carl Dinnen said Harriet Harman is not helped by the fact that Liberty, the organisation that formed from the NCCL, described links to the paedophile group as "a continuing source of horror and disgust."
Harriet Harman has repeatedly insisted that she had nothing to do with the NCCL's affiliation with PIE and that her work was never influenced by their campaigns.
"I have been in public life for 30 years and all of those years have been about protecting the vulnerable, protecting women and children," Harriet Harman insisted today.
"That's why I find it so unfair and offensive that the Daily Mail should put smear and innuendo on me as if somehow I supported those people that all my public life I've been fighting against.
"I think they are wrong to be doing that and that's why I'm speaking out."