O fim do relacionamento de Paula Fernandes e o dentista Henrique do Valle se deu por causa de uma traição. A informação foi dada pela revista Veja.
Ainda de acordo com a publicação, a cantora contratou um detetive particular para descobrir as puladas de cerca do ex-noivo. Ela teria confessado a amigos próximos.
Paula Fernandes estaria psicologicamente abalada com a descoberta. Consultados pela publicação, ambos não quiseram falar sobre o assunto.