Mit »Tell ’Em I’m Gone« kehrt Yusuf / Cat Stevens zu den Ursprüngen der musikalischen Inspirationsquellen seiner Teenagertage zurück: amerikanischer Blues und R&B. Zentrales Thema bleibt allerdings der menschliche Drang nach Freiheit. Die Songs des Albums atmen den Geist seiner Anfangstage als aufstrebender Singer/Songwriter in London. Jedes einzelne Stück ist eine Wiederbelebung der uralten Motive von Freiheit und Frieden, die Yusufs musikalische Karriere seit mehr als vier Jahrzehnten prägen. Zu großartigen Neukompositionen wie »I Was Raised In Babylon« und »Cat And The Dog Trap« gesellen sich Coverversionen von Bluespop-Songs und American Standards (»Big Boss Man«, »You Are My Sunshine«), sowie die bewegende Version des Edgar Winter-Stücks »Dying To Live«. »Meist geht es auf dem Album weltlich zu; über Folk und Gospel dominiert ein Stil, den man mit Cat Stevens/ Yusuf gar nicht in Verbindung bringt...« (Good Times). »Ein warmes, vertrautes Wiederhören.« (stereoplay). »So wurde »Tell ‘Em I’m Gone«, eingespielt mit Freunden wie Charlie Musselwhite oder Richard Thompson, ein unerwartet großes Spätwerk.« (Stereo)