One of my most recent saves, Marcus ended up with Liberty Lee, in another he ended up with Vanessa Jeong, then Summer Holiday and then Zoe Patel...
i haven't noticed the same person going after the same person in each new save in a row, exception would be Jules Rico and Bess Sterling, but even that is an anomaly because of Siobhan Fyres and Sergio Romeo who almost never get together despite their standing when starting a new save.
I've seen Malcolm Landgraab and Katrina Caliente get together a few times, so it seems anything is possible with MC.
