Grabó también con un octeto, la primera de sus bandas que recibió el nombre de Jazz Messengers.