Tras su paso por el teatro y por diversas ciudades finlandesas como residencia, como Kuopio o Viitasaari, Paula terminó por instalarse en Helsinki y puso toda su atención en la música.