Hosting Queer Eye star Tan France, the former Suits actress reflected on her early romance with the British royal