Το 1993, κυκλοφόρησε το προσωπικό του άλμπουμ με τίτλο "Muddy Water Blues: A Tribute to Muddy Waters", το οποίο σκαρφάλωσε στο βρετανικό Top-10 και έλαβε υποψηφιότητα για βραβείο "Grammy". Την επόμενη χρονιά, εμφανίστηκε στο φεστιβάλ για τον εορτασμό των 25 χρόνων από το αρχικό φεστιβάλ του Γούντστοκ, με το συγκρότημα Paul Rodgers Rock and Blues Revue, στο οποίο συμμετείχαν ο μπασίστας Άντι Φρέιζερ, οι κιθαρίστες Slash και Νιλ Σον και ο ντράμερ Τζέισον Μπόναμ.