Paula Fernandes nasceu em Sete Lagoas, Minas Gerais, a 28 de agosto de 1984. Começou a cantar aos 8anos e aos 12 foi contratada por uma companhia de rodeios, com a qual viajou por todo o Brasil. Foi considerada uma das pessoas mais sexy do Mundo.
Atua amanhã à noite no Pavilhão Atlântico, em Lisboa, e domingo no Multiusos de Guimarães.