A pesar de ello Murphy no consigue el éxito que los responsables del sello esperaban, y en 1961 acaba firmando con Riverside, sello bajo el que aparece su álbum Rah!
(1961) y su That's How I Love the Blues, un álbum en el que figuraban grandes estrellas como Clark Terry, Snooky Young, Al Cohn, Bill Evans, o Blue Mitchell.
Allí efectúa diversas grabaciones en sellos británicos como Fontana Records o Immediate Records, además de colaborar con la Clarke-Boland Big Band en su Midnight Mood (1967) y efectuar numerosas apariciones en diversas salas de conciertos, lo que le permiten establecerse entre los mayores nombres del Viejo Continente.
Desde entonces, Murphy continúa sin interrupciones dignas de mención una carrera discográfica que le lleva a editar en 2007 Love Is What Stays, su último trabajo hasta la fecha.
[3] El legedario cantantes de jazz, Mark Murphy falleció a los 83 años tras una larga y penosa enfermedad que padecía desde el año 2012 en Lillian Booth Actors Home en Englewood informó su mánager Jean-Pierre Leduc.