Paula Fernandes e o namorado, Claudio Mello, passaram o fim de semana em Londres, na Inglaterra. O empresário postou uma foto ao lado da cantora com um coração na legenda. Por lá, o casal visitou a casa dos amigos Amos e Heloísa Genish. "Deu pra sacar que o fim de semana aqui em Londres foi especial, né?", comentou Paula.
Sem assumir um novo namorado desde o final de outubro, quando chegou ao fim seu namoro com o cantor lírico Thiago Arancam, Paula recentemente circulou de mãos dadas com o empresário e editor de revistas Claudio Melo. Procurada, sua assessoria não confirmou e nem desmentiu o namoro. Antes das fotso, os dois viajaram juntos para os Estados Unidos, onde comemoram o Valentine's Day, no dia 14 de fevereiro, juntos. A data equivale ao Dia dos Namorados.