A cantora Paula Fernandes, 34, que andava sumida dos holofotes já tinha algum tempo,fez as primeiras aparições em público com o namorado Gustavo Lyra.
A primeira foi no aniversário da modelo Izabel Goulart, na casa do apresentador Matheus Mazzafera, e depois também na festa de aniversário de Rodrigo Faro.
O empresário paraibano tem 29 anos e, segundo o programa Fofocalizando, do SBT, os dois foram apresentados pelo estilista Eduardo Amarante há pouco mais de um mês.
Paula Fernandes também namorou o cantor Thiago Aracam. O último relacionamento mais longo da cantora foi com o dentista Henrique do Valle, que durou quatro anos.