eckstine met singer leslie uggams in june 1964 while she was performing at the flamingo in las vegas and the two started dating. uggams announced her engagement to eckstine the following month while she was performing in australia. when eckstine was conscripted into military service, uggams left him for grahame pratt, a european australian man whom she married in 1965.