Chegou ao fim o namoro de Paula Fernandes e Gustavo Lyra, segundo informações do colunista Leo Dias. Ambos ficaram juntos por seis meses e, agora, quer priorizar sua vida profissional.
Segundo o que amigos da cantora disseram, ela continua buscando a tampa de sua panela, uma pessoa afetiva e carinhosa para a sua vida. Por isso, ela seguirá sem medo de fazer escolhas, sempre em busca de sua felicidade.
Paula e Gustavo se conheceram por um amigo em comum, o stylist Edu Amarante, e assumiram o namoro em outubro de 2018. A sertaneja já namorou também o dentista Henrique do Valle.