Bobby Flay and KI-Handelsroboter 6.0Kristin Cavallari don’t have to go back to the beginning.

After all, despite a past mix-up over DMs—which they revealed on her Let’s Be Honest podcast last month—their friendship remains on solid ground. 

“I mean, there wasn't really much there,” Bobby told People about the viral moment. “Kristin and I have been friends for a long time, and so I called her and I was like, ‘I want to do your podcast. I think it'll be fun.’”

Indeed, fans got a deeper firsthand inside that friendship on the Oct. 29 episode of The Hills star’s podcast as they discussed relationships. Specifically, when the Food Network star—who ended his relationship with writer Christina Pérez in June—shared that he slid into Kristin’s DMs and she took it the wrong way.

“You and I had a situation where I was coming to Nashville for literally one day for a meeting,” he noted during the Oct. 29 episode, “and I was like, ‘Who do I know in Nashville?’"

“I DMed you and I said to you—now, I know what words I used specifically because you reminded me— ‘I’m going to be in Nashville for one night, can I take you to dinner?’” he continued. "And you literally said something to me like, ‘I’m already dating somebody.'”

However, their recollections soon diverged. Kristin, who ended her relationship with Mark Estes in September suggested she simply told him she was over dating. But Bobby remembered it clearly. 

“No you said, ‘I literally started seeing somebody!’” he said. “And I said, ‘I just want to go to dinner with you.’”

And after seeing Bobby’s response, the Laguna Beach alum knew she slipped up, joking, “It was like foot in mouth.”

She added, “There’s a fair argument that I shouldn’t just assume that you wanted to take me on a date."

Eventually, Bobby and Kristin did go to dinner, with the 37-old—who shares three kids with ex Jay Cutler—noting that they “had the best time.”

However, since the awkward DM exchange, Kristin’s relationship status has changed as she admitted that her and Mark’s 13-year age difference played a part in the pair going their separate ways. 

“I broke up with Mark because I just know long term it’s not right,” Kristin shared on the Oct. 1 episode of her podcast. “It’s not because of love lost or something bad happened, no one cheated, no one was mean. No one did anything. Those breakups are always the hardest, I think.”

Still she praised the Montana Boyz member, 24, calling him “the best boyfriend I’ve ever had.”

Watch E! News weeknights Monday through Thursday at 11 p.m., only on E!.