A primeira aventura de Paula Toller distante do Kid Abelha foi com o lançamento de um disco homônimo em 1998. Produzido por Guto Graça Mello, o trabalho contou com regravações de sucessos brasileiros e internacionais – “Fly Me To The Moon”, “Eu Só Quero Um Xodó” – e as inéditas “Derretendo Satélites” e “Oito Anos”. Depois de nove anos dedicando-se à sua banda, voltou com mais uma empreitada solo em 2007, o álbum óNós,>/I> que tem composições de nomes como Dado Villa-Lobos, Fausto Fawcett e Erasmo Carlos. Com ele, veio o primeiro registro ao vivo em DVD, Nosso, que teve boa recepção do público, com destaque para a faixa “Meu Amor Se Mudou Pra Lua”. Já voltada quase totalmente para sua carreira solo, Paula lançou, no final de 2014, Transbordada. O álbum contou com a produção do celebrado Liminha e com a participação Arnaldo Antunes, João Barone e Hélio Flanders.