She's also the only person the doctor has met out of sequence. It seems to me that everyone else, even his enemies, he's met in a linear fashion, so there's history with them that both parties are privy to. I think that's one of the most amazing things about River Song is that they keep meeting out of order. It does give me a headache trying to unravel it all, but mostly I just enjoy the ride.