Η μελωδική τραγουδοποιία και η παθιασμένη ερμηνεία του Oliver Mtukudzi τον έχουν αναδείξει στη μεγαλύτερη φωνή (“big voice”) της πατρίδας του, της Ζιμπάμπουε. Σημαντικοί καλλιτέχνες της σύγχρονης ηλεκτρικής μουσικής, όπως η Bonnie Raitt, έχουν αναγνωρίσει την επιρροή την οποία έχει ασκήσει επάνω τους, ενώ ο Τύπος δεν δίστασε να τον χαρακτηρίσει “Otis Redding της Ζιμπάμπουε”. Το “Paivero” συνεχίζει την καλλιτεχνική πορεία που χάραξε το “Tuku Music” (1999), το προηγούμενο άλμπουμ του Mtukudzi, το οποίοι έχει την επίδοση της πλέον εμπορικά επιτυχημένης δισκογραφικής κυκλοφορίας στην πατρίδα του. Ο ήχος που προτείνει αντλεί στοιχεία από ένα ευρύ φάσμα αφρικανικών τεχνοτροπιών (soukous, benga, shona), κρατώντας ωστόσο τις αποστάσεις του από τους υπνωτικούς ρυθμούς του στιλ “mbira”, που έχει εξασφαλίσει διεθνή προβολή σε έναν άλλο καλλιτεχνικό πρεσβευτή της Ζιμπάμπουε, τον Thomas Mapfumo.