Débora Nascimento estaria vivendo um romance com o modelo Marlon Teixeira
, ex de Bruna Marquezine. Os dois passaram o Réveillon juntos em Barra Grande, no Piauí, e estão curtindo uma viagem juntos por Caraíva, na Bahia. Eles não postaram nenhuma foto juntos, mas os dois tem compartilhado fotos e vídeos nas redes sociais marcando a localização.
Débora Nascimento está solteira desde agosto de 2020, quando terminou o relacionamento com o dermatologista Luiz Perez. Ela também já foi casada com José Loreto, com quem tem uma filha. Marlon Teixeira terminou em fevereiro ao ano passado com a cantora australiana Cheyenne Tozzi. Ele também teve um relacionamento com Bruna Marquezine no passado.