Jon Gosselin Steps out with Friends From people

As speculation about the future of Jon and Kate Gosselin's troubled marriage grows, one thing is for sure: they spent the Memorial Day holiday far apart.

While Kate reportedly took the eight on a boat ride in North Carolina this week, Jon was spotted at an upstate New York bar with two women. Several witnesses at 26 Front Street bar in the Hudson River town of Newburgh tell PEOPLE that Jon stopped in with two friends Monday afternoon – a woman who appeared to be in her mid-20s and another who looked to be older.

"They came in, approached the bar, got some drinks and then stood off on their own by a railing," says a bouncer who checked Jon's ID. "They were laughing and talking and they all left together."

The bouncer says Jon and the younger woman, "were standing close at one point ... but there was not any PDA that I noticed." Jon's trip to the bar was first reported on TMZ.com.

Manager Robb Tanczos says Jon drank Miller Lite. "I didn't see any kissing, touching, caressing or anything like that," he says. "They just kind of chilled."

Both Jon and Kate have denied reports they have been unfaithful to one another.

Sources say Jon and his two friends spent about 40 minutes in the outdoor area of the Newburgh bar and left after it appeared people began noticing they were there.

"People tried taking cell phone pictures and they turned around to face the railing and kind of spread out so they weren't standing so close," says the bouncer.

"I think once people recognized him they left," adds Tanczos.

The trio also stopped into another restaurant nearby, Torches on the Hudson, for some food and drink that afternoon.

"Jon looked really relaxed and was talking to people," general manager Damien Brady tells PEOPLE. "One of the waitresses asked for an autograph and he gave it to her."

Full Steam ahead for Jon and Kate

Doesn't look like they will be stopping anytime soon, Season 5 to kick off May 25th with Emeril joining them in the kitchen, going back to their roots, and many other suprises like dealing with the tabloid media frenzy over Jon's alleged cheating episode.
Kate was on the Today show this morning promoting the new book 8 Little Faces and she talked with Meredith about the show, the tabloid media and the fate of the show. She seemed very confident in Jon and not resentful of the media, she sees this as what happens when you are successful and it is your choice to buy the magazine or not, and to believe it or not, the juicier the story they more they pay for it, was a quote from her this morning. She said you will see how they deal with this in the show this season kind of a background type issue. Jon decided not to appear on the Today show with Kate and they both decided the kids wouldn't appear either. Jon did send a statement that was read on air.
According to her the show will go on......