Em 1965, o nome artístico dela ainda não era Gal. Mas a voz, embora posta de forma ainda ligeiramente empostada, já continha o cristal que iria se expandir e brilha na música brasileira. Foi como Maria da Graça – seu nome de batismo – que Gal Costa assinou seu primeiro disco, um compacto simples gravado e lançado pela gravadora RCA Victor em 1965 com o samba Eu vim da Bahia (de Gilberto Gil) e a canção Sim, foi você (de Caetano Veloso).