Washington tuvo una relación sentimental con Duke Ellington pero, viendo quél nun diba casar se, empecipió otra relación, y finalmente casóse con Lawrence Brown, trombonista na orquesta de jazz de Ellington.