If you ask their reps, it never happened. But according to spies for the New York Post, Madonna and Alex Rodriguez were caught dining together at Dos Caminos on Third Avenue in New York City this week.

People who were dining at the restaurant say you can't deny what they saw! Evidently the Material Girl was having dinner with Rodriguez and some of his male friends.

"Madonna entered through the front door half an hour after A-Rod arrived and had her security guards check the exits before she sat down at a quiet corner table," said one source.

When the alleged get-together was over, Madonna left through one door and Rodriguez left through another.

Rodriguez and his wife, Cynthia, split earlier this year after Madonna started hanging around. Rumor has it, A-Rod was learning Kabbalah. Others suspect it was a full-on affair!