O casal foi apresentado por um amigo em comum
Solteira dese julho deste ano, Paula Fernandes já está com um novo namorado.
Segundo o jornalista Leo Dias, a sertaneja estaria conhecendo melhor o empresário Gustavo Lyra. Eles foram apresentador por Edu Amarante, estilista e amigo em comum do casal. Ainda de acordo com o colunista, eles já estão juntos há mais de um mês.
Esse é a primeira relação que a morena assume desde o fim do namoro de 5 meses com o editor Claudio Mello. Antes disso, ela se relacionou com o tenor Thiago Arancam.
Atualmente, a musa acaba de lançar a pré-venda de sua biografia, Pássaro de Fogo - Minha História. Além disso, ela também está confirmada no documentário Autênticas - As Rainhas da Música, sem data de estreia, do canal pago GNT, que conta ainda com as cantoras Marília Mendonça, Maiara e Maraisa, Naiara Azevedo e Solange Almeida.