- Paula Nelson -- Paula Prophet
- Paula Pryce -- Paula Stefanovich
- Paula Stevens -- Paula Wallace&The Aeolians
- Paula Watson -- Paule, Malte & Philipp
- Paul'Earthquake'Pena -- Paulette Dozier
- Paulette & Gee -- Paulette Tajah
- Paulette & The Lovers -- Pauli I Sandagerdi
- Pauli Koskipuisto -- Paulie Walnuts
- Paulien -- Paulina Goto
- Paulina Isaac -- Pauline
- Pauline -- Pauline Dupuy
- Pauline en la Playa -- Pauline Leonard
- Pauline London -- Pauline Martin [Soprano]