Nine Years In The Making, eHarmony Makes Out Well With Gays. In November, eHarmony was forced, after a three year investigation by New Jersey’s Attorney General, to begin offering dating services to people looking for same-sex relationships. “Compatible Partners”, a gay dating service from the folks who brought you e Harmony, will launch soon.