A cantora terminou o seu namoro em novembro de 2016
Paula Fernandes revelou estar solteira. Depois de anunciar o término do namoro com Henrique do Valle, em novembro de 2016, a cantora diz estar à procura de um homem "de caráter".
"Antes eu queria um homem sensível, hoje eu quero um homem de caráter", disse ela no 'Lady Night' de Tatá Werneck na noite de sexta-feira (5).
Ela também assumiu que é difícil manter um relacionamento por conta da sua agenda de shows. "Mas se o cara não for babaca..."