A cantora diz que só teve um namorado, aos 19 anos. A relação teria durado cerca de três anos e meio.

"Relacionamento agora é complicado, mas na hora certa vai acontecer", afirmou em entrevista à "Alfa".

Com isso, Paula também joga por terra os boatos de que teria namorado Roberto Carlos.

Ela também revelou que se prepara para estrear como atriz, mas não quis dar detalhes sobre o projeto.