People.com said the celebrity couple were seen holding hands when they arrived at and departed 'Cesca, an Italian eatery in Manhattan, Tuesday night.

One witness told the entertainment news Web site the pop star and her filmmaker husband seemed "like a normal couple that just wanted to have a nice dinner out."

"They looked very unassuming. Not like they were looking for attention," the observer said. "Everyone was whispering and saying: 'Wow, that was Madonna. She is supposed to be separating from her husband. I can't believe she is here.'"

Madonna's spokeswoman issued a statement Tuesday insisting there are "no plans" for the pair to split up, contrary to reports claiming the couple has been consulting divorce attorneys.