A finales de la década, Coleman formó un cuarteto con el saxo tenor Dewey Redman, Haden y Blackwell o su hijo Denardo Coleman en la batería.