Zoe and Harry are understood to be in the early stages of a romance, and were 'spotted kissing at a restaurant' in London just days before they were seen together in Rome