Paula Fernandes está curtindo os primeiros dias de 2019 em Fernando de Noronha ao lado do namorado, Gustavo Lyra. 

No Instagram, a cantora postou foto ao lado de Lyra. "Pés no alto! Vamos voar em 2019!", escreveu. O casal está junto há três meses.