The King of the Blues at the Palace Theatre. B.B. King and Lucille brought decades of blues mastery to Albany's most storied stage. At 82, King was still touring over 200 dates a year and could still make one note say more than most guitarists could say in a whole solo.