São Paulo - Paula Fernandes está de namorado novo! A cantora surpreendeu ao aparecer de mãos dadas com o empresário e editor de revistas Claudio Melo em um evento em São Paulo, na noite desta quarta-feira. A cantora terminou seu namoro com o cantor lírico Thiago Arancam em outubro do ano passado.