Paula Abdul | Paula Jones | Paula Radcliffe | Paula Zahn | Paula Rego | Paula Dobriansky | Paula Deen | Paula Prentiss | Head over Heels (Paula Abdul album) | Ana Paula Valadão | Paula Chaves | Infante Francisco de Paula of Spain | Ernst Toller | Paula Vesala | Paula Rothermel | Paula Marshall | Paula Hawkins | Paula Danziger | Paula Barrett | Paula Aboud | Paula | Francisco de Paula Santander | Paula Yates | Paula Wriedt | Paula Wilcox | Paula Wagner | Paula Volsky | Paula S. Apsell | Paula Robison | Paula Lane |
Among the interpreters of her songs are such singers and artists as Clara Nunes, Roberto Ribeiro, Maria Bethânia, Caetano Veloso, Gilberto Gil, Paula Toller, Paulinho da Viola, Beth Carvalho, Mariene de Castro e Roberta Sá.
In 1986 Leoni had an altercation with Léo Jaime that also involved Paula Toller, Leoni's wife Fabiana Kherlakian and Herbert Vianna.