A newspaper says Detroit Mayor Kwame Kilpatrick exchanged romantic and sexually oriented text messages with a top aide.
That contradicts their denials in court that they had romantic ties.
The Detroit Free Press quotes from exchanges between Kilpatrick and chief of staff Christine Beatty.
Last summer, Kilpatrick and Beatty testified in a police whistleblower lawsuit and denied any sexual or romantic ties in 2002 or 2003.
But the Free Press says it examined about 14,000 text messages on Beatty's city-issued pager and found many examples of such ties.
Kilpatrick is married, and Beatty was married at the time.
Kilpatrick issued a statement expressing embarrassment over the messages and asking for understanding.