Nanda Costa abriu o jogo à Marie Claire sobre sua bissexualidade. Em um relacionamento com a percussionista Lan Lahn há 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 vestem 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.