Eduardo Costa e Helen Ganzarolli se envolveram amorosamente entre 2012 e 2013, mas o namoro dos dois chegou ao fim após a apresentadora descobrir que o cantor foi infiel. Ganzarolli soube da traição de Costa ao mexer no celular do cantor, conforme o próprio relatou em entrevista ao UOL. No entanto, ele negou que tenha traído a famosa mais de 20 vezes, porém, ressaltou, o que ela viu em seu aparelho telefônico foram 20 telefonemas salvos.
"É mentira. O que a Helen encontrou foram vinte telefones [salvos no celular]. Na verdade, eu traí a Helen uma única vez e ela sabe. Eu contei. Eu não ia falar, ela pegou no pulo, me pegou falando com uma mulher e ficou ouvindo a conversa. Eu me senti mal porque eu queria casar com a Helen. Eu queria fazer uma surpresa, casar sem ela saber", declarou.