He cheated on the girlfriend with the new girlfriend.

She was introduced to him by his girlfriend at the time.