DeGeneres entonces mantuvo una relación con la actriz, directora y fotógrafa Alexandra Hedison, e incluso aparecieron en la portada de una revista de orientación gay, "The Advocate" (irónicamente, cuando su separación ya había sido comunicada a la prensa).