Business mogul Robert Herjavec wants the whole world to know how much he loves his wife, Kym Johnson! On Saturday, Aug. 4, the Shark Tank star gave Kym the cutest birthday shout-out by sharing a throwback pic of them together on Dancing With the Stars‘ 20th season back in 2015. 

“Happy Birthday — how it all began — you’ve been making me smile from the very first dance. Love you, @kymherjavec5678,” he captioned the photo. 

On her own Instagram, Kym followed the sweet post with a few snaps of herself with Robert and their newborn twins, Hudson and Haven, ringing in her birthday with a fun family party. In the photos, the the foursome is seen wearing party hats for Kym’s 42nd birthday and appeared to be having a great time. “Best birthday ever #family,” the pro dancer captioned the snapshot. 

Although Robert and Kym have been married for two years, Kym previously revealed that it has felt a lot longer. “It feels like we’ve been married forever. It’s been amazing!” Kym told People. “In one way it feels like we’ve been married for so much longer than 12 months. In another way, it’s gone by so quick.” 

“It feels like we’ve known each other forever. It’s been almost three years since we met. He’s just amazing. We’re best friends, and it’s just easy,” she added. “There’s nothing better than sharing the rest of your life with someone who understands you.”

View this post on Instagram

Best birthday Ever #family 💕🎉 🦄

A post shared by Kym Herjavec (@kymherjavec5678) on

Robert has not regretted marrying Kym for a minute either. He previously gushed to People about the first time he saw his wife at their wedding. “I think the best moment was standing there and seeing her come around the corner for the first time in the dress. It was epic — she looked so beautiful,” he said. “I was so lucky to meet her and it was such an incredible day.”