Paula Fernandes se esquiva das perguntas, sai pela tangente, diz que continua solteiríssima, mas não e bem assim. De acordo com a coluna Retratos da Vida do jornal Extra, a cantora tem sim um namorado. E o felizardo é o mineiro Marcio Bianchi, baterista de sua banda. O fato é que eles não se desgrudam, seja nas viagens para os shows ou nos compromissos pessoais de Paula.