Wat bijna niemand weet is dat Paula Patricio al jaren teksten schrijft voor Nederlandse en buitenlandse artiesten. "Een tekst schrijven is als het oplossen van een cryptogram: op een gegeven moment weet je: Yes, dit is ´m! Zo klopt ie!" Paula Patricio schrijft zowel teksten op reeds bestaande composities als een tekst waar pas later muziek op wordt geschreven. Soms is het van tevoren bekend voor welke artiest het nummer is bedoeld en wordt de tekst als het ware 'op het lijf geschreven', maar vaak ook borrelt er een idee, een thema of zomaar een zin op die zij later uitwerkt tot een mooie tekst. Paula Patricio vindt het spannend om te zoeken naar het juiste taalgebruik en onderwerpkeuze passend bij degene die het nummer zal zingen. Een tekst voor Kinderen voor Kinderen is totaal anders dan een tekst voor Paul de Leeuw of Petra Berger. Paula schrijft niet alleen in het Nederlands maar ook in het Engels, Frans en Portugees.