The first royal to really be linked to The Carlyle was Princess Diana. While it’s entirely possible that Charles stayed there during his trips to New York in the ’80s…