RMJ Party Camp w Raumie.
W roku 2006 Koivuniemi otrzymała nagrodę Iskelmä-Finlandia za całokształt twórczości.
Lata 2010 7 kwietnia 2010 wyszedł album Rakkaudesta, który szybko zajął trzecią pozycję na liście najlepiej sprzedawanych płyt, a już pod koniec kwietnia był złotą płytą. W marcu 2011 Koivuniemi przeszła z wytwórni AXR Music do Warner Music Finland. Na jesieni rozpoczęła pracę nad popowo-balladowym albumem Matka, który ukazał się 9 kwietnia 2012. Już 19 marca pojawił się pierwszy sinngiel z tego albumu, taneczna piosenka „Queen”.
W listopadzie 2013 Koivuniemi wydała pierwszy album świąteczny, m.in. z fińskimi klasykami bożonarodzeniowymi, jak „Varpunen jouluaamuna” czy „Konsta Jylhän joululaulu”.
Życie prywatne Paula Koivuniemi była dwukrotnie mężatką. Jej syn Toni Lehti jest również muzykiem i współpracował z nią. Związany swego czasu z Paulą Ilkka Kanerva, polityk Partii Koalicji Narodowej i były minister, określił ją w książce „Moniottelija” jako kobietę swojego życia.