Em 2007, juntamente com a orquestra Sagrado Coração da Terra do compositor Marcus Viana, interpretou a música tema da novela Pantanal. A partir deste trabalho, Paula consolidou-se como uma cantora de belíssima voz, eclética (entre outras coisas, gravando músicas em inglês como na canção "Dust in the Wind") e popular. A canção "Jeito de Mato”, do álbum Pássaro de Fogo, tornou-se o tema musical mais popular da telenovela Paraíso, contextualizando e representando o amor como sentimento sublime entre os protagonistas. De referir o trabalho de Paula na novela Escrito nas Estrelas, da Rede Globo, cujo tema de abertura é a regravação da música "Quando a Chuva Passar", um êxito da cantora Ivete Sangalo. Também outro trabalho importante de Paula foi a gravação da canção, em dupla, com o cantor Leonardo, “Tocando em Frente” de autoria de Almir Sater, para a novela Araguaia.
Em outubro de 2010, Paula Fernandes, gravou o seu primeiro DVD, contendo músicas inéditas e sucessos já alcançados, este trabalho incluiu também as participações especiais da dupla Victor & Leo e do cantor Leonardo.9 O DVD foi lançado ao público em janeiro de 2011.7
No dia de Natal de 2010, atuou para 700.000 pessoas,7 participando no especial de fim de ano de Roberto Carlos, transmitido em direto da praia de Copacabana pela TV Globo. No dia 31 de dezembro, foi uma das atrações do Show da Virada da Rede Globo.
Em 2011, Paula participou na trilha sonora da novela das sete da Rede Globo, Morde & Assopra, ao som de "Não Precisa", interpretada conjuntamente com a dupla Victor & Leo. Esta música é uma das principais composições que compõem o DVD Paula Fernandes: Ao Vivo.9 Foi vendido mais de um milhão de cópias deste DVD, em apenas seis meses, ficando a Paula Fernandes em primeiro lugar, seguida por Ivete Sangalo com meio milhão e Luan Santana com quase quatrocentas mil cópias vendidas.10
A Universal Music divulgou que Paula e Taylor Swift gravaram um dueto que será lançado como CD bônus no próximo álbum da cantora americana, “Speak Now World Tour Live”, nas lojas em 10 de janeiro. Paula criou a versão de “Long Live” em português da letra original escrita por Taylor.11
