Koivuniemi tunnetaan erityisesti hänen käheästä äänestään ja peräti 50 vuoden mittaisesta urasta. Koivuniemi keikkailee yhä säännöllisesti. Hän aikoo jatkaa keikkailua vielä ainakin muutaman vuoden.
Kymmenen vuotta sitten Koivuniemi teki rohkean ratkaisun ja siirtyi perinteisiltä iskelmälavoilta nuorempien ihmisten menopaikkoihin. Muutos oli onnistunut. Koivuniemi keikkailee nykyisin pääasiassa klubeilla, hiihtokeskuksissa ja festivaaleilla. Häntä kuuntelevat myös monet nuoret.
Paula Koivuniemen tunnetuimpia kappaleita ovat Aikuinen nainen, Tummat silmät, ruskea tukka, Kuuleeko yö ja Hei Buona Notte.