Ron Galella, Ltd./Getty Images Luke Wilson and Drew Barrymore in 1999
On Thursday's episode of Barrymore's daytime talk show, the two actresses discussed first becoming acquainted with one another, and what their love lives looked like at the time.
"When we first met, we were young and wild," said Barrymore, 46.
"I think it was at a bar/restaurant … Chez Jay's in Santa Monica, with Luke [Wilson]," said Hudson, 42.
That's when Barrymore said, "I was dating him, but I think he was also dating other people."
Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human-interest stories.
Kate Hudson and Drew go WAY back. Back to a bar in Santa Monica when Drew was in (what ended up being) an open relationship with Luke Wilson.
Watch more: https://t.co/zdNWnaGGAB pic.twitter.com/1EuSF2DFFl
— The Drew Barrymore Show (@DrewBarrymoreTV) January 27, 2022
"It was an open relationship; we were young," she added.
For more on Drew Barrymore's open relationship with Luke Wilson, listen below to our daily podcast on PEOPLE Every Day.
For Barrymore, that time in her life is something she looks back on with fond memories, as she realizes it was "low stakes."
"We're just young, we're having fun, we're all playing, acting, hanging out. You're not taking it all so seriously, and it was fun and we had the best time," she said.
RELATED VIDEO: Drew Barrymore Shares Her Favorite Childhood Memories
"It's your mouth ... also, you have so much expression in your face, you know?" Hudson told Barrymore. "So I was like, if I just commit to the expression — and you do that thing where you get really excited."
"He was like, 'I love how crooked your mouth is, the side of your face,' " she recalled. "I never noticed it before Jimmy Fallon said it to me on the set of Fever Pitch! And now I see it."