- "You will be a curse upon Gotham. Children will wake from sleep screaming at the thought of you. Your legacy will be death and madness."
- —Paul Cicero to his son Jerome Valeska[src]
He had an affair with Lila Valeska resulting in a pregnancy. The baby was named Jerome and told his father was a sailor who died at sea. Years later when the circus visited Kansas City, Cicero approached a crying nine-year-old Jerome Valeska (who had just been beaten by his mother and her boyfriend). Cicero asked Jerome what was wrong and Jerome revealed he was being beaten, so Cicero told him the world didn't care for him and it was better that he realized that.
Lila Valeska's death
After Jerome Valeska murdered his mother, Lila Valeska, Cicero allowed the use of his truck to discard the murder weapon and rework it to appear as if a satanic cult had performed it. Not long after, Lila's body was found and the entirety of Haly's Circus were arrested and taken to the Gotham City Police Department. Cicero approached Detective James Gordon and Leslie Thompkins. He claimed to have contacted Lila from beyond the grave, giving the message that the "servant of the Devil [lay] in the garden of the Iron Sisters". This led Thompkins and Gordon to Gotham Bridge, where they found the hatchet inscribed with markings of the Hellfire Club on it. Suspicious of numerous people, Gordon had Cicero, among others, brought to the precinct. Jim was able to determine that Paul was covering for someone, eventually determined to be Jerome, and the boy was brought in. In doing this, the detective also determined that Jerome was in fact, his biological son, which he would soon admit.
After the breakout at Arkham that caused the escape of Jerome and several other inmates, Jerome and Tabitha Galavan hunted Cicero down. Cicero's house was located by Jerome and he was killed and stabbed in the eye.
- Mark Margolis played Felix Faust on Constantine, another DC Comics produced show.