Shanna was overheard telling a diner, "We're okay, we’re hanging in there."
We've learned the two went out for dinner the night before as well ... hitting up Los Andes in the same city.
Shanna has been telling locals she's in town because her 86-year-old father, a dentist, had recently retired ... but these encounters suggest they might be back together.
As we've reported, their relationship has been rocky ... things got heated at the end of February when Matthew posted an aggressive video on her social media, claiming Shanna cheated on him and swearing he'd never get back with her.
Not long after the video went live, he was arrested for felony domestic violence, when he allegedly got physical with her during an argument.