Nanda Costa conhece Davi Peduti , com quem foi flagrada trocando beijos, há anos. Segundo a coluna Retratos da Vida, do jornal 'O Extra', os dois são amigos de infância e se conheceram em Paraty, cidade natal de Nanda, que fica situada na Costa Verde do Rio, e onde David ainda tem uma residência. O rapaz é de São Paulo, estuda Turismo e Gastronomia e é filho da vereadora suplente de Botucatu (SP), Lucinha Peduti.
Na semana passada, Nanda, que sempre se manteve discreta com seus relacionamentos amorosos, beijou Davi em frente ao bar, sem se importar com a presença de paparazzi. A atriz, porém, não quis falar sobre o assunto e fez mistério sobre a identidade do jovem. Os dois, inclusive, mantém o status de solteiros nas redes sociais.
Na quarta-feira (13), Nanda Costa foi fotografada com o rapaz em um bar do Leblon, na Zona Sul do Rio de Janeiro. Ela foi ao estabelecimento após prestigiar o Grande Prêmio do Cinema Brasileiro 2013. No local, ela tomou chope com o affair e se divertiu com amigos. No dia seguinte, quinta-feira (14), os dois voltaram a ser vistos juntos na estreia de 'Elis - O Musical', no teatro Oi Casa Grande.
Longe da TV desde o fim de "Salve Jorge", Nanda se prepara para viver uma prostituta no seriado policial seriado "O Caçador". A atração está prevista para abril de 2014 na Rede Globo e terá Nanda no papel de Marinalva. Em agosto deste ano, a atriz foi o destaque da edição de aniversário da revista "Playboy". O ensaio sensual foi bastante comentado por causa da depilação de Nanda.
Em setembro, o modelo paraense Anderson Dornelles foi apontado como novo namorado de Nanda Costa. Ela conversou com o Purepeople e negou o romance. "O que eu posso dizer é que estou solteira!", despistou na época.