He had a girlfriend back home and multiple alien of the week girlfriends... he's borderline Kirk or Riker as far as getting action goes
He asked himself a question... "Now that she thinks I'm dead, how long is Libby going to wait for me?"
She probably hooked up with someone at Harry's funeral.
If it's a question of odds, One girl might not wait that long for Harry, but Tom had 5 Girfriends back home waiting for him. That means that there was 5 times as many chances that Paris still had a woman at home waiting by the "phone" for his call.