Lombardo and his brother were arrested in 2010 for allegedly swapping votes for favors with Vincenzo Aiello, a member of the Catania-based Santapaola crime family.
ANSA reported Lombardo denies the charges and threatened to sue anyone who alleged he had connections with Aiello.
"I don't know Aiello; I don't even know who he is," Lombardo said when the investigation began. "It's an accusation that is out of this world."
Celebrity Couples of 2014 [PHOTOS]