Conservative Party spokesman on higher education . The Guardian said actress Gwyneth Paltrow , model Elle MacPherson , actor Jude Law , singer George Michael , celebrity chef Nigella Lawson , celebrity PR agent Max Clifford , and actors union Equity were also victims of the hacking . `` The allegations -- the enormity of it -- is just unbelievable , '' Prescott told the BBC on Thursday morning . `` I think it is outrageous , '' former Home Secretary Charles Clarke , who was not named among the alleged victims , told the BBC . `` I think we do need action immediately . '' Thursday 's revelations in the Guardian come from a case last year in which Gordon Taylor , the head of the Professional Footballers ' Association , was suing the News of the World for illegally intercepting messages on his cell phone . The tabloid paid Taylor more than # 400,000 -LRB- $ 800,000 at the time -RRB- to settle the case , the Guardian said . The case file was sealed , but the newspaper said it obtained the suppressed evidence . That evidence , the Guardian said , shows that journalists working
LONDON , England -LRB- CNN -RRB- -- British lawmakers demanded answers Thursday after a newspaper reported that a UK tabloid illegally hacked the phones of thousands of public figures including Gwyneth Paltrow , George Michael and Elle MacPherson . Britain 's News of the World tabloid is at the center of the phone-hacking allegations . Prosecutors said they would look again at claims of alleged phone hacking by the News of the World . However police said they would not conduct a new investigation into the claims by the Guardian newspaper . Metropolitan Police Assistant Commissioner John Yates said officers had seen no additional evidence since its last investigation . Earlier Thursday the Guardian reported the cell phones of `` several thousand public figures '' were hacked into by reporters and staff of the News of the World tabloid during one month in 2006 . The public figures named by the Guardian as victims of the phone hackings include lawmaker John Prescott , who was then the deputy prime minister ; Tessa Jowell , who was the secretary of state for culture , responsible for the media ; and London Mayor Boris Johnson , who at the time was the