Gal Costa foi assumidamente bissexual e chegou a viver um romance com a cantora Marina Lima nos anos 1990, esta que afirmou publicamente que perdeu a virgindade com a baiana. Costa não gostou da exposição, e isso gerou atrito entre elas. Há dois anos, Marina lamentou a repercussão que suas declarações tiveram: “Não toco mais nesse assunto. Não quis aborrecer ninguém. Foi um susto causar incômodo. Fiquei indignada até. Mas cada um sabe da sua vida”, disse a um jornal.