Madonna was photographed when she was leaving the restaurant The Wolseley She has seemed a little bit tired. The Queen of Pop, who was accompanied by her new boyfriend, Brahim Zaibat, had her eyes "small" because she had to face long flight from New York to London, where she will spend Christmas with her ex-husband Guy Ritchie and children.