Paula Fernandes surgiu ao lado do namorado, Gustavo Lyra, em uma festa de Halloween em Orlando, nos Estados Unidos. A cantora escolheu a fantasia vermelha de "anjo do amor" para a ocasião: um vestido curto e decotado, sapatos peep toe, luvas, longas asas de plumas e acessório de cabeça com detalhes em dourado. O figurino é assinado por Walerio Araujo, que compartilhou foto da artista com o empresário, cujo namoro foi assumido nesta semana. Para a festa, Gustavo usou um look total black, deixando parte da camisa aberta, e usou uma faixa vermelha para ornar com a fantasia da sertaneja.
Paula Fernandes assumiu o namoro com Gustavo Lyra três meses após o fim do relacionamento com o jornalista Claudio Mello. As primeira informações sobre a relação foi dada pelo colunista Leo Dias e foi confirmada pela assessoria de imprensa da cantora. Na chegada ao aniversário de 45 anos de Rodrigo Faro, ela falou sobre o romance. "O Edu Amarante virou padrinho já. Eles já se conheciam e me apresentou o Gustavo. Foi meio que amor à primeira vista. Estamos juntos há pouco mais de um mês, estamos nos conhecendo. Esse momento é o mais legal. Mas para quem tem vida pública acaba ficando exposto. Sempre fui discreta, eu tenho o direito de namorar, de não dar certo e de dar, como qualquer outra pessoa. Mas por ter vida pública acaba que as pessoas têm um pouco mais acesso. Estou levando isso bem e ele também. Eu espero que dê certo. Estou bem confiante!", disse ao "TV Fama", da Rede TV!.
Paula Fernandes surgiu com uma franja neste mês e recebeu vários elogios de seus seguidores nas redes sociais. No entanto, ela contou que o visual era um aplique, mas que, devido ao sucesso, havia decidido adotá-lo. "Como sei que vocês querem o melhor pra mim, têm esse amor, leio as opiniões, ouço os palpites...Euzinha resolvi que vou cortar a franja", afirmou a cantora, que foi elogiada pela amiga Marina Ruy Barbosa: "Amei". Neste mês, a cantora também anunciou que vai protagonizar a série "Autênticas", do GNT. "Agora é mais oficial ainda! Fui convidada para representar o estrelado time 'Autênticas' nesse evento incrível da Globosat. Obrigada Polar Filmes, Canal GNT e todo mundo que tornou esse projeto incrível realidade", comemorou em seu perfil no Instagram.