Maurício Mattar
Paolla Oliveira e Maurício Mattar se conheceram enquanto contracenavam na novela 'O Profeta', em 2006. A atriz interpretava a protagonista Sofia, enquanto ele viveu o mau-caráter Henrique. O namoro durou aproximadamente um ano e meio.
Em entrevista à Caras, o ator expôs o motivo do fim do relacionamento. "Optamos pela separação porque o namoro acabou se transformando numa amizade muito bacana", Outro fator foi a falta de tempo. "Não posso ficar com uma pessoa que precisa de mim na hora que ela tem tempo e eu não tenho, e vice-versa''.
Na ocasião, ele fez vários elogios à ex-namorada: "Paola é uma princesa. Tem personalidade, luz, é linda, religiosa, talentosa, boa atriz e ótima filha. Falei para ela ter calma que as coisas vão se ajeitar, e que para tudo o que ela precisar, pode contar comigo".