Gwyneth Paltrow joked she had s-x with Hailey Bieber's father, Stephen Baldwin, during an appearance on the model's vlog, "Who's in My Bathroom."
On Wednesday, the Goop founder, 49, shared that she acted with Baldwin years ago.
"I think I know your dad and your uncles," the mom of two, who shares kids Apple and Moses with ex-husband Chris Martin, said.
"That's my favorite thing that people say to me," the Rhode founder, 25, laughed, before asking, "Any stories?"
"I did a movie with your dad, actually," she divulged.
Surprised, Bieber replied, "Oh, not me not knowing that."
Paltrow noted it "was a tiny independent movie" but that Baldwin "was great" and "so nice."
"Aww, I love hearing that," Bieber, who is married to singer Justin Bieber gushed. "Imagine if you had some horror story, and you were like, 'He's terrible, it was a nightmare working with him.'"
"Yeah, that would be bad," Paltrow giggled. "Or if I, like, f----d your dad in the bathroom."
"I've had that happen to me!" the Tucson, Arizona native admitted. "I don't know if he even knows that I know that, but I have had that happen."
The Iron Man alum was quick to clarify, "I didn't! I didn't," to which Bieber said, "Well that's good to know, okay."