Seguindo os passos da amiga Maria Bethânia, Gal Costa deixou sua cidade natal para viver na casa de uma prima no Rio de Janeiro. A primeira gravação em disco se deu no trabalho de estreia de Bethânia, em 1965: o duo "Sol Negro", de Caetano Veloso, seguido do primeiro compacto, com as canções "Eu Vim da Bahia", de Gilberto Gil, e "Sim, Foi Você", de Caetano.