Looks like Madonna and her toyboy Brahim Zaibat have rekindled their romance after they were spotted together at a restaurant. Although they were recently reported to have parted their ways over religious beliefs, Madonna and the hunky Zaibat were seen cosying up at Anna Wintour’s least favorite Greenwich Village restaurant, Miss Lily’s recently. “They came together and drank champagne,” the New York Post quoted a spy as saying. “They stayed for a long time and left together pretty late,” the spy added.