Paula Fernandes foi flagrada aos beijos com o namorado Henrique do Valle, durante a folia de carnaval. A artista marcou presença na festa baiana, no reduto Barra-Ondina, em Salvador. O casal foi fotogrado dançando e se divertindo muito.

Já no último dia de carnaval, Paula surpreendeu os fãs com uma fantasia de Cleópatra, deixando em evidência a barriga sarada e as pernas. Ela se apresentou no trio elétrico da banda Asa de Águia e levou os fãs a loucura. Ao lado de Durval Lélys, a cantora animou foliões no circuito Dodô.