Caldonia

Los 1980s y 1990s vieron a King grabando menos, pero manteniendo una carrera muy visible y activa apareciendo en numerosos programas de televisión, fotos en las que se le ve con más movimiento y realizando 300 noches en un año. En 1988, alcanzó a una nueva generación de fans con el tema "When Love Comes To Town", junto a la banda irlandesa U2 en su álbum Rattle and Hum. En 1998 BB King y Albert King, el Big brother of blues como llamaba BB King cariñosamente a Albert en el Japan Blues Carnival de 1989. Unos años antes en 1988 BB King celebró un especial BB Kings and Friends junto a Albert King, Stevie Ray Vaughan, Eric Clapton, Phil Collins, Gladys Knight, Paul Butterfield, Chaka Khan y Billy Ocean, ese mismo año volvera a acudir con Albert King a otra celebracion previa a los premios Gramis.