There could be lots of ways for them to have contact. What I have learned is that if they want to have a relatinoship there is nothing you can do to stop them. Checking the phone records will only cause you to stay in pain longer and make the recovery process slower.
I know it's easy for me to give advice and hard to follow advice given to me, but that's my .02 cents.
