The rumor mill is swirling once again for the Giudice household as word spreads that Joe Giudice is reportedly cheating on his wife, The Real Housewives of New Jersey star Teresa Giudice while she’s in jail.

Teresa Giudice’s Lawyer Confirms If She’s Divorcing Joe Giudice & Returning To ‘RHONJ’

The difference between the latest speculations and others in the past, is that there are photos of Joe out with a mystery woman. The two were out and about in Newark, N.J. on April 29. In the picture (obtained by Radar Online earlier this week) Joe sits next to a woman at Seabra’s Seafood Restaurant from 8:30 until after 10 at night.

Interestingly enough, another woman and man are across from them at the same table.

Joe Giudice Says Cheating Rumors ‘Is A Lie’

A woman who saw the whole thing, Stephanie Palacios, told the site, “He was with another girl and another couple. They ordered red wine and all drank. He looked to be having a good time, having a conversation and laughing. He seemed very talkative.”

She went on to say that she wasn’t the only one who thought Joe and the woman might have been on a date.

“Even my boyfriend thought something was going on. They had chemistry. They were sitting close together and he seemed to be listening intently to whatever she said…Teresa should be upset.”

Palacios added that it appeared Joe was on a blind date with the much younger woman.

“She looked to be in her late 20s or early 30s, definitely young. She had tight jeans and a half shirt in a restaurant! It was inappropriate.”

She added that Joe was definitely trying to be low-key about being out with the woman, her friend and the friend's date.

“Since it was a weekday, the restaurant was pretty empty, and their table was against the wall toward the back. He also was growing a beard. He probably didn’t think anyone would recognize him.”

She added that the two seemed like they were much more friends.