DETROIT -- More potentially damaging evidence of perjury by Detroit's mayor has been uncovered by the Detroit Free Press just a couple of days after the paper released thousands of personal text messages between the mayor and his chief of staff.

The sexually charged messages between Kwame Kilpatrick and Christine Beatty explicitly indicated that a romantic relationship did exist between them despite their denials under oath during last summer's police whistleblower trial.

The newly released messages present evidence of more than one romantic rendezvous between Kilpatrick and Beatty, including trips to Houston, Virginia and Denver.

One exchange went like this:

Kilpatrick: "I just made my reservation."

Beatty: "You made it Denver? Leaving when and returning when?"

Kilpatrick: "Nov. 7th- 8:57 return Nov. 10th-11:25. Arrive at 4:11."

Beatty: "…Should I take the same flight?"

Kilpatrick: "Yes."

A credit card statement shows the mayor used his city credit card to reserve a $474 room at the exclusive Sonnenalp Resort of Vail, Colo.

According to the mayor's official calendar, the paper said, Nov. 7-10, 2002, was listed as "Hold for mayor gone fishing."

A text message from Beatty says the mayor asked her to perform a sexual act on him at the club. She did not, but later wrote to him that she wished she had.

Meanwhile, there have been mixed reactions from Detroit officials who spoke with Local 4 on condition of anonymity.

One official said Kilpatrick should resign, saying, "He gets a kick out of lying. He's able to do it. There's nobody above the law and as an attorney he should know better. This has consumed everything. This city has to go on. He should resign."

Another Detroit officeholder forgives the mayor, saying, "This has nothing to do with his ability to lead and move forward. There are so many spouses who cheat, but everything we do as public officials is magnified. He does need to come forward, but it's a huge blow to his self esteem."