Kym Johnson and Robert Herjavec Feel Like an Old Married Couple

08/23/2016 08:39 pm EDT

Dancing with the Stars alums Kym Johnson and Robert Herjavec tied the knot in July and enjoyed their honeymoon is stunning Bora Bora. However, the honeymoon must come to an end, and the two are back to work.

"We had the best time and now we're back to reality – and it's still great," Johnson told PEOPLE. "It's funny, I feel like we've been married for ages."

The two certainly aren't an "old married couple" quite yet, though Johnson joked that it feels like it. The two have been together since 2015 when they competed together on Dancing with the Stars. But even after spending that much time together, they admit they are still learning a lot about each other.

"I've learned that Kym is an amazing cook," said the 53-year-old Herjavec.

He said that the 39-year-old ballroom dancer had made him an incredible wrap for lunch one day and he has since fallen in love with her cooking. Johnson admits that she is trying to cook more now that she is a wife.

"I got a recipe from a local French Polynesian man as well so I'll be trying that one out," Johnson said.

Johnson went on to say that she is looking forward to sharing some of her other recipes with her new husband, including crepes. Herjavec will definitely be eating well.

Disclosure: PopCulture. is owned by Paramount. Sign up for Paramount+ by clicking here.