The royal described Markle as his ‘ideal woman,’ two years before their first date.