Mark Estes was "a little nervous" on his first date with Kristin Cavallari

He told The New York Post's Page Six column: "I think just like along with any first date, I was definitely a little nervous. But yeah, it was great, and yeah, I'd say there was instant chemistry right away. She's just super confident. "Obviously she's gorgeous. She's an amazing person as well, and a great mother. So, yeah, pretty much [the] full package."

When the new couple announced their relationship, fans were quick to point out the 13-year age gap, but Mark recently insisted he "wasn't worried" about what people might have to say.

He told E! News: "She makes happy, I make her happy. That's what's important, so I'm not too worried about the critics, honestly. We just clicked."

Kristin - who was initially married to retired bodybuilder Jay Cutler from 2013 until 2022, and has Camden, 11, Jaxon, nine, and eight-year-old Saylor with him - recently described Mark as her "type" and joked that it was "game over" for her when they first met, hinting that the relationship could go on to be long-term.

Speaking on an episode of the 'Let's Be Honest With Kristin Cavallari' podcast, she shared: "He is [my type]. You know what it is, too? He's gorgeous, it's like everything about him is perfect, but he's also outdoorsy and manly and it's like that combination of the two for me is just, like, game over."