Marcos Quintela
O primeiro romance público da apresentadora foi com o ex-integrante do grupo Dominó, Marcos Quintela. Na época, o relacionamento foi marcado pelo assédio da mídia. O namoro durou seis anos e, por 11 anos, Marcos e Eliana foram parceiros de negócios quando ele atuava como empresário da artista.