Durante estos años Wyman sigue de gira con su banda de apoyo, The Rhythm Kings, que ha contado con la participación de músicos tales como Martin Taylor, Albert Lee, Gary Brooker, Terry Taylor (anteriormente con Tucky Buzzard), Mike Sánchez y Georgie Fame.