En 1956 también grabó el álbum "Tenor Madness", utilizando el mítico grupo de Davis, formado por el pianista Red Garland, el bajista Paul Chambers y el baterista Philly Joe Jones.