It turns out the 38-year-old actor fatefully introduced the 27-year-old blond beauty to the Washington Capitals player in 2013. Julianne and Teddy had worked together on a horror movie called Curve she tells Cosmopolitan.
"Teddy tried to invite Brooks -- who was a good friend of his -- to visit him in L.A. Brooks, who knows nothing about pop culture, joked, 'What are you going to do -- hook me up with that Juicy Fruit starlet?' He'd seen the commercial and was like, 'Where do I meet a girl like that?' I was the girl in the commercial! Teddy remembered that comment and texted Brooks, 'You're never going to guess who I'm doing a movie with.'"
To this day the Dancing With the Stars talent believes she was meant to do the never-released movie to meet her fiancé. The pair announced their engagement in August 2015 after almost two years of dating.
The Rock of Ages face admits it's hard work maintaining a long-distance relationship -- she's based in Los Angeles and Brooks is based in Washington -- but any challenges they face are worth it.
Of being engaged she recently told PEOPLE: "I’m just feeling so happy and blessed every moment of every day. My favourite thing about being engaged is just a sense of warmth and just joy."