Connelly was just shy of 16 years old when she attended Labyrinth's royal premiere with director Jim Henson. Diana and her then-husband, Prince Charles, were present at the event.
On Thursday, Connelly shared a throwback photo of herself with Diana ahead of the royal premiere of her new film Top Gun: Maverick, where she met Diana's son Prince William and his wife, Kate Middleton.
"The last time I was at a royal premiere was in 1986, and I met Diana," Connelly said on The Late Show. "It was for the movie Labyrinth, which I was a teenager when I made."
"I was so overwhelmed meeting her," she added. "She was impeccable ... She was lovely."
"I remember it like it was yesterday. It was the most exciting moment for me to meet a real-life princess," Barrymore said on Jimmy Kimmel Live! in 2018. "Diana was and is and will always be the epitome of woman that all little girls look up to."
Connelly plays Penelope "Penny" Benjamin, a new love interest for Pete "Maverick" Mitchell (Tom Cruise) in Top Gun: Maverick, which opens in theaters Friday.