Gryce is known to have had two romantic relationships before his marriage to Eleanor Sears in 1953. Gryce had a brief relationship with Evelyn "Baby" Dubose in Pensacola during his Pensacola and Navy years, for whom he named his piece "Baby" which was recorded in Europe in 1953.Cohen, Noal; Fitzgerald, Michael. Rat Race Blues: The Musical Life of Gigi Gryce. Berkeley: Berkeley Hill Books, 2002. p. 28. He also had a casual relationship with vocalist Margie Anderson, with whom he worked during his time in Boston.Cohen, Noal; Fitzgerald, Michael. Rat Race Blues: The Musical Life of Gigi Gryce. Berkeley: Berkeley Hill Books, 2002. p. 68. On December 20, 1953, soon after his return from the Lionel Hampton tour, he married Eleanor Sears, to whom he was introduced by trumpeter Idrees Sulieman.Cohen, Noal; Fitzgerald, Michael. Rat Race Blues: The Musical Life of Gigi Gryce. Berkeley: Berkeley Hill Books, 2002. p. 148. Several of his compositions are credited to pseudonym "Lee Sears."
