During the promo of season 1, David already said he had spent more time with Gillian than anybody else in his “whole life”. That was so not true, and yet he felt that way. I think their connection is so strong that it makes them feel like this. They probably thought they knew each other by heart the first day they met. That’s what happen when you’re soulmates 🙂