Rio - Paula Fernandes participou do quadro "Eu Nunca" no canal do stylist Matheus Mazzafera. A cantora revelou que descobriu uma traição ao mexer no celular do namorado. "Foi o que me salvou. Você já pensou se eu não tivesse [lido as mensagens]? Eu estava [com ele] até hoje", disse a cantora. 

Paula ainda cantou um verso da música "Traidor" e completou: "Não tem jeito, né? Faz parte. Mas é ruim é quem traiu. Mas que seja a última vez". 

A cantora terminou um relacionamento com o editor Claudio Mello em julho deste ano. Antes disso, ela teve um romance com o cantor lírico Thiago Aracam e foi noiva de Henrique do Valle por quatro anos.