Paula Fernandes é sempre vítima de boatos sobre sua vida amorosa. Recentemente, surgiram rumores de que ela teria um affair com o governador de Goiás, Marconi Perillo. Em uma conversa com Léo Dias, do jornal O Dia, negou tudo e ficou surpresa ao ouvir a pergunta: "essa é nova".

Para desconversar, a cantora sertaneja disse que não tem tempo para especulações, só tem tempo para dormir, já que o amigo da voz é o sono. Esta semana, surgiram rumores de que ela estaria namorando o baterista de sua banda, Marcio Bianchi.