"Different Shades Of Blue" war das erste Album in Bonamassas Karriere, das ausschließlich aus eigenem Material bestand. Das Ergebnis ist ein Album mit einer experimentellen Note, die stärker ist als bei früheren Bonamassa-Alben. Es ist ein Blues-Album, das die äußeren Grenzen erkundet und die vielen verschiedenen Klänge, die das Genre prägen. "Es ist schon eine Weile her, seit ich mich an der Komposition eines ganzen Albums beteiligt habe. Also beschloss ich, ein komplett originelles Blues-Album zu machen", sagte Bonamassa. "Ich musste mich wirklich dazu bringen, alles, was ich tue, besser zu machen als das letzte Projekt. Ich weiß, dass die Fans das erwarten. Und ich habe das Gefühl, dass ich es den Fans schuldig bin, ihnen nach all diesen Jahren ein originales Album zu geben."
