"We're really happy," Johnson told PEOPLE Saturday
Credit: Annie I. Bang/Startraks

They’ve been dating for less than a year, but Shark Tank entrepreneur Robert Herjavec and his Dancing with the Stars partner Kym Johnson already act like an old married couple.

“It feels like a lifetime ago,” Johnson told PEOPLE at the The Brent Shapiro Foundation 10th Anniversary Summer Spectacular on Saturday, of meeting Herjavec – who then jumped in to add, “It does, but it’s only been eight months!”

And though Herjavec, 52, and Johnson, 39, didn’t win the dance competition, they’re quick to admit they came away from DWTS with something else: each other.

“I’m very grateful,” Herjavec said of meeting Johnson on the dance competition. “It’s been great.”

The couple showed up beaming, hand-in-hand, to the Saturday event in Beverly Hills, California.

“We’re really happy,” Johnson said.

Shark Tank Star Robert Herjavec Reveals Scary Suicide Thoughts Post-divorce

So what’s the key to their romance? The old saying here is true: The way to Herjavec’s heart is apparently through his stomach.

His favorite date night? “Definitely Kym cooking at home,” he said.

“I’m not the best cook,” Johnson said, laughing. “But we eat out a lot, so I’m experimenting with making healthy foods. We like to hang out on the couch and watch a movie.”

Soon though, the duo will be watching the new season of DWTS – and Johnson already has her favorite picked.

“Bindi is my favorite. I’m going to be backing her. Us Aussies stick together,” she said.

Then, with a whisper, she added: “I’m interested in seeing Gary Busey, too.”