Er ist umgezogen, und seitdem habe ich ihn nicht mehr gesehen.

He moved, and since then I haven't seen him.

Er ist weggezogen und seitdem haben wir uns nicht mehr gesehen.

He moved away and since then we haven't seen each other.

Seitdem sie Sport treibt, fühlt sie sich fitter.

Since she has been exercising, she feels fitter.