The Harlem Gospel Travelers son un trío, apadrinado por Eli Paperboy Reed, que bebe del gospel de los 50 y 60 y le otorga un enfoque moderno a través de sus interpretaciones explosivas y estáticas, construidas por unos deslumbrantes arreglos vocales.

Su primer LP, «He’s on time», fue incluido en el Billboard y les llevó hasta Rocket Hour, el programa de radio de Elton John. En sus letras tratan verdades incómodas del mundo moderno, como el racismo y otras injusticias, con una clara determinación y mucho orgullo.