Here is My (could be far fetch) possible explanation for their romance development.
[Spoiler][/code]
Even though the emperor consciously thought that he never met her before and it's love as first sight, he subconsciously has always found her presence (as boy or girl) pleasant and familiar. It...