Paula Fernandes de Souza (28 de Agosto de 1984, Sete Lagoas, Minas Gerais), é uma cantora e compositora brasileira.
Começou a cantar com oito anos de idade e lançou o seu primeiro álbum aos dez, em disco de vinil em 1993. Aos doze anos, mudou-se para São Paulo e foi contratada por uma companhia de rodeios, com a qual viajou por todo o país e aprendeu muito sobre palcos.
O segundo álbum, o CD Voarei, foi inspirado no sucesso da novela Ana Raio e Zé Trovão. Dificuldades na carreira fizeram com que, aos 18 anos, desistisse da carreira artística e voltasse para Minas Gerais. Cursou Geografia em Belo Horizonte e, paralelamente, tocava e cantava em barzinhos.
Após gravar o sucesso Ave maria natureza para a telenovela América, lançou um CD com diversos estilos musicais, embora com ênfase em sertanejo romântico - Canções do Vento Sul. Por esse álbum, foi indicada ao Prêmio Tim de Música Brasileira de 2006, na categoria de Melhor Cantora Popular.
A partir daí, Paula consolidou-se como uma cantora de bela voz, muito eclética (chegando a gravar músicas em inglês, como Dust in the wind) e popular. Seu sucesso Jeito De Mato, do CD Pássaro de Fogo, foi a música mais popular da telenovela Paraíso, como tema de amor dos protagonistas.