Okay, so Jessica Simpson just fired her agent - does that mean she can't have a new man in her life?

Rumors of a mystery Simpson squeeze are swirling after Jessica accompanies a few friends at L.A. night club, Hyde, last weekend.

The singer was on a triple date Saturday night. She was with her hairdresser, Ken Paves, and his boyfriend, along with best friend CaCee Cobb and her new boyfriend, Scrubs star Donald Faison.

But the gossip mills were only focused on Jessica and the new guy of her own.

"Jessica was very touchy-feely with him," says a club source, who claims the two kissed at their table. "They were lovey-dovey. It seemed like she really liked him."

Hmm ... a Simpson rep insists she is "not dating anybody," and a source close to the singer tells People magazine: "She is really enjoying the single life."

Meanwhile, on Friday night, the gang attended a Justin Timberlake concert. You know, the one Lindsay Lohan was NOT invited to. We just wanted to point that out again.