Entre as que mais despertaram a atenção dos internautas, conta-se a da sua companheira, a apresentadora de televisão Isilda Gonçalves. Na página oficial de Eduardo Paím,
Isilda escreveu o seguinte: “Eduardo Paím, meu marido, muitos parabéns, que no teu dia de aniversário me tenhas tão presente, como eu te tenho no meu coração a cada segundo e que a tua vida seja uma soma de bênçãos e vitórias, que a felicidade te persiga para sempre meu amor, que Deus te abençoe”. Isilda e Eduardo conheceram-se em Portugal onde a actriz e apresentadora residia. O casal vive maritalmente em Luanda e desmentiu recentemente rumores de separação.
JA