The couple's anniversary just so happens to fall on Halloween this year

By Aurelie Corinthios
Updated October 13, 2016 01:10 PM

Robert Herjavec and Kym Johnson are still enjoying the newlywed stage, so you can’t exactly blame him for not realizing their three-month wedding anniversary just so happens to fall on Halloween this year.

Sitting down with PEOPLE Now this week, the Shark Tank star was surprised when he found out the connection, but promised the couple would be celebrating accordingly.

So does that include matching themed costumes? Looks like it!

“[I’ll be] Batman,” said Herjavec. “She’ll be Catgirl. Is it Catgirl? Catwoman!”

RELATED VIDEO: Robert Herjavec Looks Back at His Mom’s Cancer Battle: ‘It Seems Like Yesterday’

Herjavec, 54, wed former Dancing with the Stars pro Johnson, 40, on July 31 in Los Angeles.

As for their fairytale nuptials? Well, that including a serenade from Olivia Newton-John and an all-star dance party — but the moment Herjavec considers to be the most special also just so happens to be the most romantic one.

“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 told PEOPLE Now. “I was so luck to meet her and it was such an incredible day.”