Sie stehen seit zwei Jahren in Beziehung mit einander.
Er hat sich entschieden, nicht mehr in Beziehung zu stehen.
Umschreibungen für in beziehung stehen mit als Lösungswort: