La relación entre Antonia Fontenelle y Eduardo Costa es complicada y ha sido objeto de controversia en varias ocasiones. Inicialmente, Antonia y Eduardo se conocieron en 2012 y comenzaron una relación romántica que duró unos pocos meses. Sin embargo, la pareja se separó luego de que Antonia declarara que ella no estaba buscando algo serio y que no estaba dispuesta a dejar su carrera para cuidar de él. En 2016, Eduardo y Antonia se reconciliaron y anunciaron que estaban trabajando juntos en un proyecto cinematográfico. Sin embargo, este proyecto nunca se llevó a cabo y la relación entre ellos nuevamente se deterioró. En 2019, la pareja tuvo una acalorada discusión en Twitter después de que Antonia criticara las opiniones políticas de Eduardo. Él respondió ofensivamente y la acusó de difamar su nombre. Desde entonces, la relación entre ellos ha estado rota. A pesar de sus altibajos, Antonia ha declarado en varias ocasiones que todavía tiene sentimientos por Eduardo y que consideraría reconciliarse con él en el futuro si existiera una oportunidad. Sin embargo, por el momento, no parece haber señales de una posible reconciliación.
