É mais romântico. O 4º cd denominado “Canções do descobrimento-Ano 2003” foi concluído em 2005 e tem como mote os habitantes da Costa do Descobrimento, começando pelo Baixo Sul partindo de Valença passando por Itacaré, Ilhéus, Canavieiras, Porto Seguro, Santa Cruz Cabrália e Belmonte, incluindo toda a orla, entre outras cidades marítimas, buscando elogiar as nossas origens. Adentrando tal linha, Cícero faz um teste para verificar se tem condições de gravar músicas românticas. É nesse cd que o compositor faz uma homenagem a sua mãe através da música “Minha Mãe Carinhosa”. O CD é dedicado ao seu maestro Antônio Avelino de Menezes, da Ordem dos Músicos em Salvador, que faleceu, em dezembro de 2004, após fazer as últimas partituras, para registro na Fundação Biblioteca Nacional, no Rio de Janeiro. Pois desde 2000, Cícero “Bahia” é registrado na Ordem dos Músicos da Bahia e no Ministério da Cultura, para todo o Brasil.