Cicero galt als der „deutsche King of Swing“, sein Markenzeichen war sein Hut. Seine veröffentlichten Alben waren stets auf den vorderen Plätzen der Charts zu finden, für seine Alben „Männersachen“ und „Artgerecht“ erhielt er Platin. Parallel zu seiner Solo-Karriere trat der studierte Jazz-Sänger auch immer wieder mit namhaften Bands auf. Cicero starb unverhofft an den Folgen eines Schlaganfalles.
Er ist nur 45 Jahre alt geworden.