Disclosures that companies are selling private phone records have lawmakers and federal regulators moving to try to halt the practice.

Senate Majority Leader Bill Frist, R-Tenn., said in a statement Monday that he will work with the head of the Senate Commerce Committee, Sen. Ted Stevens, R-Alaska, on a bill to criminalize the practice.