Paula Fernandes está em um novo relacionamento. A cantora que terminou seu romance de 5 meses com o editor de revistas, Claudio Mello, em julho, está conhecendo melhor o empresário paraibano, Gustavo Lyra. Segundo sua assessoria, Paula está na fase “conhecendo melhor” o empresário e que sim, ela está iniciando um novo relacionamento.