Aos 18 anos, depois de muitas portas na cara e �n�os�, a cantora entrou em depress�o e voltou para Minas Gerais. Com o incentivo do namorado, Paula retomou a carreira de cantora e, em 2005, participou da novela "Am�rica", da TV Globo, cantando "Ave Maria". Desde ent�o, as m�sicas de Paula j� tocaram em seis novelas da emissora.
Mas foi na grava��o do especial de Natal de Roberto Carlos que o Brasil passou a conhec�-la melhor. O cantor elogiou sua beleza e voz no palco, e a partir da� surgiram rumores de um poss�vel romance entre eles. Entretanto, Paula fez quest�o de negar. "N�o teve namoro. At� achei normal as pessoas pensarem, porque se tratava de um homem e uma mulher e a� elas fantasiam. Ele � extremamente cavalheiro, carinhoso com as pessoas, � um cara iluminado. Tenho que ficar orgulhosa por ter recebido elogios�, disse Paula a QUEM, durante uma entrevista em outubro de 2011.
Depois de vender mais de 1,6 milh�es de discos, gravar duetos com nomes como Taylor Swift e o astro latino Juanes, Paula lan�a no dia 29 de maio, seu mais novo �lbum, "Meus Encantos".