Paltrow and Law in 'phone-tapping' scandal
The actors are among dozens of celebrities - including supermodel Elle Macpherson and PR guru Max Clifford - soccer stars, and leading politicians whose cell phones were allegedly targeted by the News of the World.
It is claimed some journalists from the newspaper accessed voicemail messages of the rich and famous and listened in in the hope of picking up juicy gossip.
The tabloid's Royal Editor Clive Goodman was jailed for four months in January 2007 for intercepting voicemail messages left on Prince William's phone.
Now The Guardian alleges that during the police investigation into Goodman, dozens of other celebrities whose phones were tapped into were also named to cops.
It is claimed that since the probe, News Group Newspapers - which owns the News of the World - has paid out £1 million to celebrities in out-of-court settlements in a bid to hush-up the full scale of the phone-tapping scandal.
A News of the World spokesman has declined to comment on the claims.
Titles related to this article