"I didn't know who he was. I was too young for Beverly Hills, 90210," Fox says. "But the first time I saw him, I got butterflies. And the first time he casually touched me? There was so much electricity."

She adds that she feels like it was destiny that they met.

"I truly feel like he's my soul mate. We've had obstacles, and we've overcome them," she says. "I don't want to sound corny or cliche, but I do believe that we are destined to live this part of our lives together."