LONDON (AP) -- Britain's deputy prime minister Nick Clegg urged police Thursday to quickly investigate new claims that one of Britain's biggest tabloids, the News of the World, illegally eavesdropped on politicians and celebrities.