Jazz legend Nancy Wilson recorded "These Golden Years," a song that Proulx co-wrote with lyricist D. Channsin Berry, for her 2006 Grammy-winning CD, Turned to Blue. Besides performing as a leader, Proulx is also a busy sideman, and has performed with jazz luminaries such as Anita O'Day and Natalie Cole, and pop artist Melissa Manchester.