John Constantine

Earth-One / Post-Crisis / New Earth

 * 1)  Zatanna Zatarra  and John were in a relationship for a time.

Other
There was a hint of romance, at least on her part, with the character of Angela Dodson in the 2005 film Constantine.

Constantine had largely meaningless sex with Sara Lance in an episode of DC's Legends of Tomorrow.