As for Harry, he famously thought hed found forever with Olivia Wilde: their relationship, born on the set of Dont Worry Darling, dominated headlines with steamy red carpet PDA and jet-set getaways