A assessoria de Paola Oliveira é enfática ao negar qualquer relacionamento da atriz com quem quer que seja, ressaltando que não trata de sua vida pessoal. Mas, os rumores dão cada vez mais conta de que a bela está flertando com Gaetano Lops. Curiosamente, o produtor é ex-marido de Elba Ramalho, assim como Maurício Mattar, com quem Paola terminou um longo romance no ano passado.

O namoro entre a rainha de bateria da Grande Rio e o morenaço teria começado há cerca de um mês. Gaetano tem marcado presença nos ensaios da escola de samba carioca, nas mesmas ocasiões em que Paola está lá exibindo seu gingado.

Quando ainda namorava Mattar, Paola costumava sair com o amado na companhia de Elba e Gaetano. O quarteto mantinha um amizade sadia e admirável.

Desde que terminou o relacionamento com Maurício, Paola não assumiu nenhum outro affair, embora tenha sido apontada como protagonista de vários romances, inclusive com Reynaldo Gianecchini, com quem dividiu cenas tórridas no filme Entre Lençóis.

Após um casamento de 12 anos com Elba, duas filhas adotivas e muitas juras de amor, embora a cantora tivesse admitido inúmeras  traições do marido, Gaetano também não assumiu nenhuma namorada.