Baltimore Mayor Denounces State Aide's Rumors About AffairBy JAMES DAO Published: February 10, 2005 ayor Martin J. O'Malley of Baltimore yesterday denounced rumors spread by a Republican state official that the Democratic mayor once had an extramarital affair and he called the accusations "despicable lies."In a news conference on the steps of Baltimore City Hall, Mr. O'Malley, standing beside his wife, Catherine, said, "I have always been faithful to my wife from our first date until this date."Mr. O'Malley was responding to a Washington Post report that Joseph F. Steffen Jr., a longtime government aide and campaign worker for Gov....