Tristano a su vez contrajo matrimonio en 1945; su mujer era Judy Moore, que también era músico, y cantaba con Tristano al piano a mediados de la década de 1940 en Chicago.