WEST HOLLYWOOD - Tom Cruise's ex-wife Katie Holmes mentioned back in May that she was so lonely that she had even entertained the idea of calling up Russell Brand.
Well Katie finally went through with her thought and she called up Russell and invited him out to dinner at the famed La Brea Tar Pits Diner.
The diner is noted for its ritzy clientele which includes many Hollywood celebrities as well as Los Angeles area professional athletes.
One of the patrons reported that the couple was seen playing footsie underneath the table. Another patron said that she actually saw Brand reach up underneath Katie's dress with one hand as he held a corn on the cob in the other.
Katie appeared to be in a very jovial mood as evidenced by the fact that twice during their dinner she got up from her chair and gave Russell a semi-modified lap dance.
The waiter went over and told her that they were at a respectable establishment and not at SalsaLand Dance Hall in West Hollywood.
When Katie began giving Russell the second lap dance, the manager walked over to their table and he asked them to quietly leave the establishment.
SIDENOTE: Russell and Katie left and went out to his car where they engaged in what one witness described as a very passionate embrace.