But within three years the pair announced they were divorcing, and Orlando then enjoyed a romance with superstar diva Katy Perry - though they broke apart in March this year.
He explained: 'It is a deep dark play I wanted to do away from the colourful Star Wars stuff.
'Growing up I loved going to the theatre but The Old Vic was somewhere I never related to.
He said of his royal encounter: 'I don’t remember what I said to William – I was just talking nonsense but I had a good chat with Harry.
He’s down with the lads.” John is one of the many high profile stars whom Carrie Fisher touched with her humorous character and stunning intellect.
It’s about attracting men, understanding men, and making them want to stick around forever and ever. As to where you meet men, yes, there’s one place that’s more effective in making introductions than 100 visits to Whole Foods and Art History class combined.
So if it’s not already abundantly clear, dating advice is not about WHERE to meet men.
I’m not in it much but I don’t care that I just book-end it.' Orlando has had a chequered dating past since he soared into the international limelight in 2003 after starring as sexy elf Legolas in the Lord of the Rings trilogy.
The star had an on/off relationship with Kate Bosworth from 2003 until 2006, before marrying the mother of his son Flynn, six, the supermodel Miranda Kerr, in 2010.
The actor made friends with the franchise legend on set, and revealed how 'strange' it feels to talk about his pal and humorous co-star, who died suddenly in December last year, as he appeared on Good Morning Britain on Friday.
John, who will appear in The Last Jedi alongside Carrie in scenes shot before her untimely death, said Carrie's presence and 'oomph' lives on in the film, and gives it 'heart'.
John will reprise his role as Finn in the next installment of the Star Wars Saga - The Last Jedi - which hits UK cinemas in December.