Perkins has only begun to lead a band with his powerful vocals and rolling boogie-woogie piano during the last few decades, but his accomplishments as a sideman were crucial to many classic recordings. His work with Muddy Waters in the '70s is enough to put him in the blues hall of fame.