Barney Kessel y Phyllis Magary Van Doren tuvieron una relación sentimental en los años 50. Phyllis era una modelo y actriz, y ambos se conocieron en una fiesta en Hollywood. Desde ese momento, comenzaron a salir y se convirtieron en pareja. La relación entre Barney y Phyllis fue muy intensa y duradera. Incluso, Phyllis se convirtió en la musa inspiradora de muchos temas que Barney compuso durante esa época, como "My Funny Valentine" y "Embraceable You". No obstante, esta relación también tuvo altibajos y momentos difíciles, debido a la agitada vida del músico y a sus problemas con el alcohol. Además, Phyllis enfrentó problemas personales y de salud, lo que causó un distanciamiento entre la pareja. A pesar de todo, ambos mantuvieron su amor y amistad a lo largo de los años. Phyllis falleció en 2008, y Barney Kessel murió en 2004, dejando atrás una carrera musical impresionante y una historia de amor que inspiró grandes composiciones.
