In 1986, a teenage Jennifer Connelly shared the screen with David Bowie in her breakthrough role in the cult classic Labyrinth.
Now, in the wake of the music icon's death three decades after the release of their film, it's Bowie's "genius" that Connelly fondly recalls.
WATCH: David Bowie Dies at 69: Kanye West, Ricky Gervais, Travis Barker and Other Stars Share Touching Tributes
Speaking with ET at the 6th Biennial UNICEF Ball in Beverly Hills, California on Tuesday, the 45-year-old Oscar winner opened up about Bowie's recent death, and shared her "extraordinary memories" of the groundbreaking entertainer.
"I think it's very sad, his passing, for so many reasons," Connelly shared. "To me, not only was he a genius, he was a genius who had the time to be kind. [That] was my experience of him. So my thoughts are with his family."
WATCH: Jimmy Fallon, Stephen Colbert & Other Late-Night Hosts Pay Tribute to David Bowie
Bowie died on Sunday after an 18-month battle with cancer. The beloved artist turned 69 and released his latest album, Blackstar, just two days before his death.
ET spoke with Connelly in November 2015, for Labyrinth's 30th anniversary, where she shared some fond memories of working with the celebrated star.
WATCH: 'Labyrinth' 30 Years Later: Jennifer Connelly Shares Memories of David Bowie and 'Magical' Film Experience
"[Bowie] was very, very nice, he was very warm. He was just lovely," Connelly shared at the time. "He was just a nice, sweet guy."
For more on Connelly's experience with Bowie back in 1986 on the set of Labyrinth, check out the video below.