From the very first moment they were destined to be together