Nobody should jump to conclusions on a report alleging that Herman Cain had engaged in sexually inappropriate behavior while running the National Restaurant Association, Sen. Joe Lieberman (I-Conn.) said.

"Well, I think the important thing is that nobody should come to any conclusions quickly," Lieberman said Monday on the Laura Ingraham radio show.

Over the weekend, Politico reported that two female employees of the National Restaurant Association quit after receiving financial settlements and agreeing not to discuss sexually inappropriate behavior by Cain.

During the interview with Ingraham, Lieberman said that more would have to come out for the story to have a big effect.

"I think there'll have to be more that comes out for this to really have an effect," Lieberman said. "Unfortunately, it may have an effect on Herman Cain whether more comes out" or not.

Since the report surfaced, Cain's campaign has strongly denied that the businessman had ever engaged in sexual harassment.

“Herman Cain has never sexual harassed anybody. Period. End of story,” Cain chief of staff Mark Block said on MSNBC's “Daily Rundown.”