Cuando ya contaba con éxitos con su single y maxi-single, Adelaide edita su primer disco, "Entre Um Côco e Um Adeus" en 1986, disco que incluía los temas "Coqueirando" y "Papel Principal", del compositor To Zé Brito, la canción paradigma de su carrera y que aún hoy es un tema mítico, volviéndose a través de su voz en un mito de la defensa de los derechos de la mujer.