- "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 relationship with Lila Valeska resulting in a pregnancy. The babies were identical twins named Jerome and Jeremiah Valeska. 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 did not reveal he was the child's father but would take a role in their life. He would ask 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 now.
Lila Valeska's death
After Jerome murdered his mother, Lila, 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 initially denied, but quickly admitted to it to save himself from his fear of needles for a blood test to prove he was the father. This leads to Jerome doubting it at first, until Cicero asked him if he ever wondered why he helped him as far as he did if it weren't true. Having a mental breakdown, Jerome starts to laugh maniacally at this fact and accepts it while Cicero watches on with a worried expression on his face.
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 spoke to his father and wished he could witness his next act, which was supported by the visionary Theo Galavan. Jerome then asked if he could give a prediction for him, Cicero told his son that he would unleash a plague on the city before he was killed and stabbed in the eye.
Prior to his death, Paul made a prophecy that Jerome would be a curse upon Gotham. Though Jerome was killed by Theo Galavan that same night, Paul’s prophecy came true as his actions inspired others to become as crazy as him and the Cult of Jerome was formed. However, the true meaning of the prophecy could have referred to the resurrected Jerome turning his own twin brother, Jeremiah Valeska insane, so that even though Jerome died a second time; his curse still remained upon Gotham due to his brother being his sucesssor.
- "A Dark Knight: That's Entertainment" (mentioned)
- "Ace Chemicals" (indirectly mentioned)
- Paul Cicero marks the first time in media that The Joker's father has appeared. In many of the Joker's multiple choice past backstories, he normally mentions his father (and in a negative light to justify his villainy), such as The New Batman Adventures and The Dark Knight, however he seen in The Brave and Bold Vol 3 issue 31: Atom and the Joker along with Joker's mother but it was often left ambiguous whether or not Joker truly had an abusive father.
- Mark Margolis played Felix Faust on Constantine, another DC-Comics-produced show.
- Paul seemed to genuinely be psychic as he forsaw the legacy of madness that would form the Cult of Jerome.