Este, porém, não é o primeiro relacionamento de Edu que chama atenção do público. O apresentador já se envolveu com outras personalidades da TV anteriormente. Confira:
Eliana
Edu foi casado com a apresentadora Eliana entre 2004 e 2007. Os dois se conheceram nos bastidores da Record, onde ambos trabalhavam.
Daniela Zurita
O apresentador se casou novamente em 2008 com Daniela Zurita, filha de Ivan Zurita, empresário do ramo agropecuário e ex-presidente da Nestlé no Brasil. O matrimônio acabou em 2012. Juntos, eles são pais de Maria Eduarda, hoje com 15 anos.
Érica Reis
Em maio de 2016, Edu fez sua primeira aparição pública com a então namorada Érica Reis. Assim como ele na época, ela também trabalhava na RedeTV!. Érica é jornalista e atuava como titular do "Leitura Dinâmica".
Jaque Ciocci
Em junho de 2022, Edu assumiu namoro com Jaque Ciocci. Formada em arquitetura, Jaque atuava como bailarina no "Domingão do Faustão". Ela também passou a apresentar ações de merchandising no palco do então programa da TV Globo. No "Faustão na Band", ela já chegou ocupando o cargo de repórter. Eles permaneceram juntos até janeiro de 2024.