Paula Fernandes vive dizendo que está solteira, porém, segundo a coluna Retratos da Vida, do jornal Extra, esse tempo acabou e agora a cantora tem um novo amor.

A estrela estaria namorando o mineiro Marcio Bianchi, baterista de sua banda. Os dois não se desgrudam nas viagens e nos compromissos pessoais de Paula Fernandes.