The sighting quickly prompted fan speculation about Zoe and Harry's relationship status. 'Well that was not expected,' one person wrote