"I met mine through my now sister-in-law and brother-in-law, I met them first and then they didn't set us up but we were in the same room because of them, and then we found each other," she explained.
"I was like, 'How come I didn't see him before?'" Diaz continued, while her business partner and fellow guest on the podcast, Katherine Power, chimed in, "Which is funny because you saw his twin brother."
"They're not the same, they're so different," Diaz said. "Even though they're twins, they're very, very different obviously."
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.
Stefanie Keenan/Getty Nicole Richie, Joel Madden
She then further recalled their first encounter — "I saw him walking towards me and I was like, 'Huh, he's hot, I haven't seen him before.'"
"But then when I saw him, like who he was, that's what made me really be like, 'Oh you, you're special, you're the guy, you're the hidden gem in my life,'" she gushed.
RELATED VIDEO: Cameron Diaz Opens Up About Stepping Away from Acting: I 'Wanted to Make My Life Manageable'
Last month, The Good Charlotte musician, 42, praised his wife on Instagram in a heartfelt birthday tribute.
"Happy Birthday to my Wife," he wrote alongside an image of artwork. "You are beautiful in all ways, we are so lucky to have you ❤️🙏 what you do who you are day in and day out to the ones you love always true blue — hard to put it all in a IG post but I love to have a reason to say it out loud I love you ❤️🙏🎉 @camerondiaz."