"I've been dreaming all day about having you all to myself for three days," Kilpatrick texted Beatty on his city-issued pager in 2002, according to the Free-Press findings.

Back in April 2002, only four months into Kilpatrick's first term, rumors emerged of a wild party involving a stripper at the mayoral mansion. Around the same time, one of the mayor's bodyguards, Harold Nelthrope, reported that the mayor's personal police posse was running amuck, crashing cars and racking up overtime. Deputy Police Chief Gary Brown launched an investigation, which could have uncovered the clandestine couple. But two weeks into his investigation, Brown was fired.