Paula Fernandes diz que não precisou apelar ajuda profissional para revirar a vida de Henrique Valle, seu ex-noivo com quem terminou em novembro do ano passado, sob rumores de traição por parte do dentista. 

Em conversa com o TV Fama, a cantora respondeu os rumores de que teria contratado um detetive para descobrir o suposto caso do ex.  "Gente, eu tenho cara? Mesmo porque eu tenho expertise suficiente... Deixa comigo, deixa que eu resolvo. Essa notícia faz parte, as pessoas acabam se sentindo muito donas da gente por sermos pessoas públicas. Eu acho que tem um limite, inventar mentira também não... Mas foi um término, eu anunciei o ano passado, mas gente, já estou em outra. A vida segue, entendeu? Graça a Deus estou super feliz, tô numa fase muito leve de curtir família, amigos, as minhas coisas, viagem, eu quero ganhar o mundo agora", disse ela.

Já sobre os rumores de que estaria namorando Kiko, ex-KLB, ela acha graça. "Eu sou amiga de toda a família, a gente sempre faz algum programa junto, vai jantar. Ou ele vai lá para casa ou eu vou para casa dele. A gente é amigo há pelo menos dez anos, mas ou menos e ele é uma pessoa fantástica. As pessoas realmente falaram muito e a gente riu junto...".