Su álbum más reciente, publicado el pasado, es uno doble con 17 canciones, todas compuestas, producidas y arregladas por ella misma.

En 2005, Paula lanzó su propio estudio de grabación y sello discográfico, llamado Records Unicornio, junto con su esposo.

Ella cantó en dúo con, por ejemplo Al Bano, Anita Doth (de 2 Unlimited), Tony Hawks y sirvió como acto de apertura para Joan Baez, Ricky Martin, Michael Bolton y Beyonce.

En 2013 ve la luz su segundo álbum de estudio One Mile of Words, marcado casi en su totalidad por ritmos electrónicos.

En 2014 participó de nuevo en Eurovisión junto con Ovi representando a Rumanía, con su canción llamada "Miracle", quedando en 12º lugar.