Depois de seis meses de namoro, chegou ao fim o relacionamento entra a cantora Paula Fernandes e o empresário Gustavo Lyra. Os dois começaram a namorar em outubro de 2018. Agora, a meta da artista é priorizar a vida profissional. As informações são do jornalista Leo Dias.
No momento, a artista focará na gravação de seu novo DVD. Porém, amigos da cantora afirmam que ela continua em busca de sua cara metade. Eles dizem que ela procura uma pessoa afetiva e carinhosa em sua vida.
Paula e Gustavo através de um amigo em comum: o stylist Edu Amarante. O paraibano de 29 anos foi o terceiro namorado da cantora desde novembro de 2016. A primeira aparição dos dois juntos aconteceu em outubro de 2018: os dois foram a duas festas – no aniversário da modelo Izabel Goulart, na casa do apresentador Matheus Mazzafera, e também na festa de aniversário de Rodrigo Faro.
Antes de Lyra, Fernandes namorou o cantor Thiago Aracam. O último relacionamento mais longo da cantora foi com o dentista Henrique do Valle, que durou quatro anos.
