In der Nummer reflektieren die beiden Granden der US-Musik die Vergangenheit, etwa die Ermordung von Martin Luther King Jr. im April 1968.
The Blues Don’t Lie wurde erneut von Guys langjährigem Mitstreiter Tom Hambridge produziert und erscheint 65 Jahre nachdem der singende Gitarrist von Baton Rouge im US-Bundesstaat Louisiana nach Chicago zog. Das mittlerweile 34. Studioalbum des 86-Jährigen folgt auf The Blues Is Alive And Well (2018). Neben Staples sind auf der Platte unter anderem Elvis Costello, James Taylor und Jason Isbell als Gäste zu hören.
Letzterer ist sowohl an der Gitarre als auch als Sänger im ›Gunsmoke Blues‹ zu hören, der Mitte August als erste Auskopplung aus The Blues Don’t Lie veröffentlicht worden war.