Lawyers for Kwame Kilpatrick, Detroit’s disgraced former mayor, sent a letter to SkyTel Inc. on Monday demanding $100 million and accusing the communications provider of violating Kilpatrick’s privacy by releasing the scandalous “sex-text” messages that ultimately ruined his career.

SkyTel illegally released thousands of messages Kilpatrick’s former aide and mistress, Christine Beatty, sent – on a device provided by the city— the lawyers, Willie Gary and James Thomas claim in the letter. Many times, such a letter is comes before lawsuit, reports The Detroit Free Press. Last week a Wayne County judge ruled the texts to be public record and gave Kilpatrick and Beatty until Monday to appeal.

“Everyone is entitled to privacy as given to us by the U.S. Constitution and other laws that govern this great nation,” said Gary in a statement. “My client’s constitutional rights have been violated in the worst of ways, and we are merely seeking justice. We aren’t asking for any favoritism, we just want justice.”

After being subpoenaed, the communications company released the messages which revealed that both Kilpatrick and Beatty had lied under oath about their affair while testifying in a separate case.