Nanda Costa abriu o jogo à Marie Claire sobre sua bissexualidade.

Namorando a percussionista Lan Lahn há mais de quatro anos, ela revelou como descobriu que sentia atração pelos dois sexos: Num Carnaval, em Paraty, saímos no "Bloco das Piranhas" em que os homens se veste de mulher. Ele passou rímel, batom, blush, botou salto e saia. Fez a barba. Olhei e falei: caramba! Fiquei louca por ele e disse: Fernando, você tá muito gata!. (...) A partir daí, comecei a olhar diferente pras meninas.

Nanda também disse que não falou antes sobre isso porque não se sentia preparada e disparou: A minha religião é o amor. Gosto de pessoas, de gente, acho que o bissexual até sofre mais preconceito que quem escolhe uma coisa só. Não acho que me escondi, acho que me preservei, porque vivemos em um país extremamente preconceituoso.