Son œuvre la plus connue en tant que compositeur et interprète est sans aucun doute « The Connection », la partition originale de Redd pour la pièce de Jack Gelber de 1959 et l’adaptation cinématographique de Shirley Clarke en 1961. L’album est sorti en 1960 (avec en futuring le saxophoniste Jackie McLean) sur Blue Note Records.