The VERY first photo of these two together on Instagram came in the form of a group shot as Kate holidayed with Rio Ferdinand and his children back in August 2017.