Ellen DeGeneres and Anne Heche After coming out in 1997, Ellen's first public same-sex relationship was with actress Anne Heche. They broke up after three and half years together, but their matching close-cropped blond 'dos and coordinating red carpet style will always be iconic. Image Source: Getty / LUCY NICHOLSON