Em sua carreira, Paula Lima gravou quatro álbuns e o DVD Sambachic. Foi indicada ao Grammy Latino. Foi protagonista do musical Cats. e comentarista de Carnaval de SP na Rede Globo. É apresentadora do programa de rádio Chocolate Quente, vencedor do Prêmio APCA. Cantou com Jorge Benjor, Milton Nascimento, Elba Ramalho, Marcelo D2, Rael e Seu Jorge. Fez shows em Amsterdam, Paris, Japão, África do Sul, Portugal e Tunísia. Atualmente é protagonista na superprodução musical Brasilis – Circo Turma da Mônica.
Agora, a cantora chega ao palco do Teatro Porto Seguro com um show inédito em homenagem a uma cantora que idolatra: Rita Lee. Soul Lee é uma união de hits de Rita como Caso Sério, Agora Só Falta Você, Ovelha Negra e Ando Meio Desligado, com todo o gingado soul music de Paula.