[3] Ella misma reconoce variadas influencias en su estilo, basado en una confluencia del samba tradicional brasileño, jazz, funk y soul: Paula Lima asegura que ya quería ser cantante desde los seis años, cuando hacía funciones para su familia.
[5] Su primer álbum en solitario se llamó É isso aí y fue nominada para el Prêmio Multishow como revelación.
[6][3] Su tercer álbum solista fue Sinceramente, producido por ella misma junto a Luís Paulo Serafim y Walmir Borges.
Las canciones del disco fueron escritas especialmente para Paula Lima por Seu Jorge, Ana Carolina, Zélia Duncan, Mart'nália, Arlindo Cruz y Leci Brandão, entre otros.
[6] En 2008, editó su primer DVD, Sambachic, grabado en vivo y lanzado junto al CD que lleva el mismo nombre.