Era figlio del pianista romeno Eugen Cicero. Si era specializzato nel jazz. Nel 2007 rappresentò la Germania all'Eurovision Song Contest con la canzone swing "Frauen regier'n die Welt".