Gordon firmó con Blue Note Records en 1961.