Enregistré le même jour que Muscleshoals Blues, Birmingham Blues reprends la même musicalité que ce dernier dans une autre tonalité. D'un caractère plus improvisé, ce morceau aborde notamment l'emploi particulier et très novateur pour l'époque, de l'écart du dixième à la main gauche.