 He worked often with Charles Mingus, who called Paris his favorite singer and recorded with him often, including 1952's "Paris in Blue" and "Duke Ellington's Sound of Love" on the album "Changes Two" in 1974.During the 1960s and 1970s, Paris frequently performed with his wife at the time Anne Marie Moss.Paris performed or recorded with Bobby Scott, Charlie Shavers, Coleman Hawkins, Dizzy Gillespie, Donald Byrd, Eddie Costa, Gigi Gryce, Hank Jones, Joe Wilder, Johnny Mandel, Lee Konitz, Max Roach, Neal Hefti, Oscar Pettiford, Ralph Burns, Terry Gibbs, Tony Scott, and Wynton Kelly.