Eduardo Costa terminou o namoro com a bailarina Victória Villarim. Essa não é a primeira vez que eles terminam o namoro. Em julho eles ficaram separados e depois, voltaram. Desta vez as fotos do ex-casal foram devidamente apagadas das redes sociais.