Murphy signed to Riverside Records, a smaller, more specialized jazz label than either Decca or Capitol, making two well-regarded albums – Rah and That’s How I Love the Blues. He worked occasionally with Bill Evans, and became profoundly influenced by the music of Miles Davis