Solteira desde o término do casamento com Joaquim Lopes, Paolla Oliveira tem feito a fila andar e se envolvendo com colegas de trabalho. Ela teria se envolvido com Emílio Dantas, que também está no elenco da novela das seis global, Além do Tempo.
De acordo com o jornal Extra, os dois começaram a ficar no começo das gravações da novela, quando ainda estavam no sul. Emílio ainda estava casado com a também atriz Gisele Itié. O caso, entretanto, não foi para a frente, e Paolla começou a sair com Rogério Gomes, diretor de Além do Tempo, com quem foi vista em um jantar íntimo no último sábado, 1º.
Vale lembrar que quando a atriz começou seu relacionamento com Joaquim Lopes, ele havia acabado de se casar com Thaís Fersoza.