"Humor is such a huge thing for me, so, you know, the fact that we could talk about Monty Python and all sorts of weird other things, I was like, 'Okay yeah, we're on the same page,'" the 35-year-old revealed.

Kat returned the sentiment. "Obviously you know how talented and amazing [Josh] is," the 30-year-old shared. "But what you may not know is that he's one of those people who can sit at a piano and play anything, anything off the top of his [head] … he's just, he's just a genius."