"It was a million tiny little things. When you added them all up, it just meant we were supposed to be together"