„Tell ‘Em I’m Gone“ wurde in Zusammenarbeit mit der Legende Rick Rubin produziert und zeigt Yusuf,
wie er einige seiner bluesigeren Einflüsse erkundet. In vielerlei Hinsicht knüpft das Album an „Foreigner“
und „Numbers“ an, da er seinen bekannteren Folk-Sound vorübergehend beiseitelegt, um sich anderen
musikalischen Traditionen zuzuwenden, die ihn maßgeblich geprägt haben. Eingefleischte Fans wissen
vielleicht, dass Leadbelly schon immer einer von Yusufs Lieblingskünstlern war, und zum ersten Mal wird
dies in seiner Musik deutlich spürbar.
Neben Eigenkompositionen enthält „Tell ‘Em I’m Gone“ eine Reihe von Coverversionen von Songs, die
Yusuf am Herzen liegen, wie Edgar Winters „Dying to Live“ und Luther Dixons/Al Smiths „Big Boss Man“.
Sogar eine bluesige Neuinterpretation von Jimmie Davies/Charles Mitchells „You Are My Sunshine“ ist
dabei.
(Eingeweihte Fans wissen, dass Leadbelly schon immer einer von Yusufs Lieblingskünstlern war, und zum
ersten Mal wird dies in seiner Musik deutlich.) Klanglich besticht das Album durch kraftvolle Grooves und
schlichte Arrangements, die authentisch für das Blues-Genre wirken, doch Yusufs einzigartige musikalische
Handschrift ist unverkennbar.
Das Albumcover wurde von Yusuf entworfen und vom Künstler William Stout illustriert. Es unterscheidet
sich von der Sony Legacy-Veröffentlichung, die ein Foto von Danny Clinch verwendete.