The Idaho Statesman had senator Larry Craig running scared earlier this year. The local paper had been investigating Craig's long-rumored homosexuality and, apparently, Craig didn't approve:

Months before his arrest at a Minneapolis airport, Sen. Larry Craig was considering a lawsuit against an Idaho newspaper and hired an attorney he later retained to represent him in the sex-sting case.
…
[Craig] hired Washington lawyer Billy Martin and public relations executive Judy Smith in late January or early February, spokesman Dan Whiting said Wednesday.

Craig hired Martin and Smith because he was thinking of suing The Idaho Statesman newspaper for "harassment" over its investigation into Craig's sexual orientation, Whiting said.

Craig's team stopped working with him on July 7th, four days before his infamous encounter with an undercover cop in the Minneapolis airport.