Soon after, Bec made the decision to move back home to Australia to pursue her university education and after dating on and off for 18 months, she and Chris finally became an official couple.
But in a chat on the We Are The Real Ones podcast, Bec revealed that Melbourne-based Chris gave her an ultimatum in the early days of their relationship.
"When we first started going out, he said, 'Just letting you know I'm a Melbourne boy and I will be moving back very, very soon so if you're down with that we can be together. Otherwise, if you think you're going to live in Perth for the rest of your life, then nup,'" she revealed.
"I was like, 'Yep, okay, I really love you, I love Melbourne, that's cool!'"
Bec soon became a fully fledged AFL WAG and famously wore a plunging red Tarvydas gown to the 2004 Brownlow Medal ceremony.
Bec became a Judd on New Year's Eve 2010 when she married Chris in a lavish ceremony in Melbourne.
The bride wore two J'Aton Couture gowns, one for the ceremony and one for the reception, and was 10 weeks pregnant with her and Chris' eldest child, Oscar.
"While I was happy to be pregnant, I was also quite overwhelmed," Bec wrote in her book The Baby Bible.
"We lived a pretty self-absorbed lifestyle in Prahran - shopping, eating, heading out to bars and clubs. How the hell would a baby fit into that lifestyle?!?"
Oscar was born in July 2011 and the couple also share daughter Billie (born in February 2014) and twin boys Tom and Darcy (born in September 2016).
Juggling work and four kids may seem hectic, but Bec has also revealed the secret to her and Chris' marriage - a non negotiable date night.
"We have a date night every Wednesday," she said in The Baby Bible.
"We book in the babysitter and Chris is really busy and so am I [but] even if it's just playing tennis, it's really important to have that time together."
Seeing as she described her hubby as "the best baby-making bloke on the planet", we reckon these two are rock solid. Especially as he even shaved her legs for her during her pregnancy with the twins when she couldn't reach!
The couple will celebrate their 10 year wedding anniversary in December 2020 and Bec admitted that she'd be keen to have a vow renewal ceremony for their milestone day. However, Chris isn't sold on the idea.
"He says 'it's too expensive, we're still paying off the first wedding', which we kind of are," the mum-of-four confessed in 2017.
Vow renewal or no vow renewal, here's to many more years of marriage!