Carrie Ann Inaba: I Met My Fiance on eHarmony!

 Jeff Vespa/

It's a match made in cyberspace!

Set to wed accountant fiance Jesse Sloan, Dancing With the Stars judge Carrie Ann Inaba is opening up about how the couple first met — on the online dating site eHarmony!

"I was dating all these younger guys, and [thought] I had to change it up," she tells Access Hollywood Live's Kit Hoover and Billy Bush of her decision to search for love online.

Though Inaba, 43, didn't post a photo as part of her profile, she sure was descriptive when it came to filling out eHarmony's extensive match questionnaire. "I said 'You need to be sexy' [and] 'I love cats.' He was the one they sent me, and it just felt familiar," she says. "[Looking at] his picture, I felt like I already knew him."

Two years after their first "supervised" date with pals, Sloan, 39, got down on one knee during a March 2011 broadcast of LIVE! With Regis and Kelly and asked Inaba to be his wife.

"I struggle to find the words to express what you mean to me," he gushed to a teary Inaba. "You're an inspiration. You're everything to me. Will you marry me?" he asked.

The only hitch about accepting Sloan's proposal? "I'm not a good wedding planner — I suck!" Inaba admits to Access Hollywood. "I want to do a backyard or beach [wedding]. If I go to Hawaii and do [a beachfront wedding], I have to leave my cat; I'm a crazy cat lady!"

And as she struggles to plan her ceremony, Inaba is focused on fitting in another to-do in her already hectic schedule: Trying for a baby!

"Whichever comes first is fine," Inaba reasons. "We don't have to be married to have a baby. At my age, I have to get moving on the baby. The wedding can come later!"

For access to all our exclusive celebrity videos and interviews – Subscribe on Youtube!