Madonna's romance with dancer Brahim Zaibat is still going strong, it has been claimed.

Last month it was reported the 52-year-old singer had called time on the relationship after they clashed over their religious beliefs. However, it now appears the pair have resolved their differences after they were seen together at a New York restaurant. Madonna and French break dancer Brahim were spotted laughing and joking at Miss Lily's eatery in Greenwich Village on Monday, before leaving together.

"They came together and drank champagne," a source told New York Post. "They stayed for a long time and left together pretty late."

Madonna met 24-year-old Brahmin in New York last year when she was launching her Material Girl clothing collection with her teenage daughter Lourdes. Brahim had been hired to dance at the event and the pair hit it off immediately.

The hunk has previously spoken about the romance and insisted that despite being a global superstar, Madonna is very down to earth.

'She's just a woman like all the others. She's an extraordinary artist and world famous, of course, but a woman above all,' he said.